RUELLE OPERATORS: FUNCTIONS WHICH ARE HARMONIC 
WITH RESPECT TO A TRANSFER OPERATOR 



PALLE E. T. JORGENSEN 



Abstract. Let Af G N, Af > 2, be given. Motivated by wavelet analysis, we 
consider a class of normal representations of the C* -algebra 2tjv on two unitary 
generators U, V subject to the relation 

uvu-'^ = y^. 

The representations are in one-to-one correspondence with solutions h £ (T), 
/i > 0, to R{h) = h where i? is a certain transfer operator (positivity- 
preserving) which was studied previously by D. Ruelle. The representations of 
2l]V may also be viewed as representations of a certain (discrete) A-adic ax + b 
group which was considered recently by J.-B. Bost and A. Connes. 
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1. Introduction 



In multiresolution wavelet theory, there is a fundamental interplay and intercon- 
nection between the following two operators: M and R, where M is the cascade 
refinement operator and R is the corresponding transfer operator. We also denote 
the second of these, R, the Ruelle operator, because of its close connection to an 
operator that David Ruelle used first in his study of phase transitions in quantum 
statistical mechanics lattice models; see [Rue6S], 



and | |Rue78a| . We first 
recall the two operators here in a simple wavelet context, but the scope will be 
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widened later (Chapter ||) : Let M be the operator in L'^ (R) given by 

(1.1) {Mil:){x) = ^/N^au'ip{Nx-k), 

where iV" > 2 is integral, and Ofc e C, fc e Z, are given subject to |afc|^ = 1; 

e (M), x e M. If 

(1.2) mo(^):=^afe^^ z £ T, 

fcGZ 

then the condition mg G (T) implies that M is a bounded operator in (M). 
With the usual identification 

(1.3) R/2tt1 9 I — > e"*" = z e T 

we have the corresponding identification mo (w) = mg {z) of 27r-periodic functions 
on M with functions on T, and we shall use the same letter denoting the function 
either way. Introducing the Fourier transform t/j i-^ -0 in (M), we get (1.1) in the 
equivalent form: 

(1.4) (MV.)» = ^^^^ (^) , c.eM. 
The Ruelle transfer operator is defined on (T) by 

(1.5) (i?/) (^) = ^ E (^)l' / ' / e (T) , z e T, 

where the summation is over the N roots w, i.e., the N solutions to = z. 
For the quadrature wavelet filters, there is the further restriction 

(1.6) \moiw)\^ = N, 
or equivalently 

(1.7) i?(l) = l 

where 1 denotes the constant function in (T). But our analysis will not be 
restricted to this special case. 

When mo € L°° (T) is given, and R is the corresponding Ruelle operator, we 
study the eigenvalue problem 

(1.8) /i e (T) , /i > 0, R (h) = h. 

But without (pT^), a nonzero solution h to ( |1.S| ) is not then guaranteed. The 
problem ( |l.8| ) is closely connected to the problem 

(1.9) ^eL2(R), Mifi^ip, 

whose nonzero solutions (if any) are the scaling functions (or father functions) in 
wavelet theory. 



Suppose ( |1.6D is given: then a famous argument of Mallat |Mal8£] states that 
the (R)-norm of the functions Fn, 

,o„, ^,.,„,.n=^x,_,(^) 



RUELLE OPERATORS 



3 



is constant. In fact ||-F'n||2,2(R) = 1, n = 1, 2, . . . . If moreover uj i-^ mo (w) is 
Lipschitz near a; = 0, and mo (0) = VN (the low-pass condition), then 



(1.11) 



fc=i 



N 



is pointwise convergent. If the eigenspace {h \ Rh = h] is further given to be one- 
dimensional, then F G L"^ (K) and lim„^oo 11^" — '^n|lL2(M) = 0- view of (1.4), 
the inverse Fourier transform ip = F will then solve the eigenvalue problem (1.9), 

and If {0} ~ 1. 

To motivate the more general problem (l.S), we note that, ii h E (T) solves 



(l.J), then 



tN" 



(^)n 



mo 



k=l 



N 



■ dw 



2ir 



R^h {lo) duj 



2tt 



h (uj) duj > 0. 



So again, if h ^ 0, then the sequence Fn, now defined via h by 
(L12) F..M:^x,-„,(-^)(/.(^))'n'"°<*^' 

k=l 



N 

fZ — l 

has constant norm in (M). If, for example, h{Q) — 1, then it can be checked that 
Fn ^ F in (R) for n oo, where F has a (l.ll)-representation. 

For more background references on wavelets, filters, and scaling functions, from 
the operator-theoretic viewpoint, we give |CoDa96| , [ |CoRy95| , [ paLa| ], pau92[ , 
|Hor95t , [ |MePa93| , pvley98| , and | |Vil94[ |. However, a summary of some main ideas 
is included for the convenience of the reader, and to make the paper more self- 
contained. Our terminology is close to that of the listed references. 

One of the aims of our paper is to widen the scope of the quadrature analysis and 
to study the more general eigenvalue problem (1.8). For that, it is helpful to adopt a 
representation-theoretic vie wpo int, and not to insist on (M) as the Hilbert space 
for the eigenvalue problem (1.9). We will look for abstract Hilbert spaces TC which 
admit solutions (p Ti., (p ^ 0, to Mcp = ip in a, way that naturally generalizes 
(pTg]). This will also lead to results on multiresolutions which give solutions up to 
unitary equivalence, as well as conditions for equivalence. This approach dictates 
another slight modification: if Ti. is given only abstractly, we must specify a unitary 
operator U : Ti ^ Ti which corresponds to the scaling operator 



(1.13) 



U: ip 



for the special case when Ti = L'^ {1 
TT of L°° (T) on Ti such that 



N 

Similarly, we must specify a representation 



(1.14) 



Un{f)=n{f{z^))U, /eL-(T) 



as a commutation relation for operators on Ti. In this wider setting, the problem 
( pTg] ) then takes the form: 



(1.15) 



(pen-. 



U(p = TT (mo) (p. 



This means that {U,Tr,Ti,ip) are specified, and satisfy (1.14)-(1.15). The symbol U 
denotes both an element in Sl^r (i.e., the C*-algebra on two unitary generators U 
and V subject to UVU~-^ — V'^), and a unitary operator in Ti. If tt G Rep {^N,Ti) 
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is the corresponding representation, then tt (U) — U (with the double meaning for 
U). 

The restricting condition we place on ([/, tt, (M)) is that there is some 
^ L? (R), which satisfies = tt (mo) and (p (0) — 1, where <p is the Fourier 
transform, i.e., 



(1.16) 



V {x) dx. 



A system (J7, tt, (M) , (^, toq) with these properties will be called a wavelet rep- 
resentation, and (/J scaling function (or father J unction) . They are used in the 
construction of wavelets via multiresolutions; see BrJo97 and |Dau92|. 

If a wavelet representation is given with scaling function, we form the (T)- 



function ft,^ as follows: T = R/27rZ, z 



e T a parametrization, and 



K (^) = ^z'' {■K{en)<p\if>)L2(^) = ^^|(^(w + 27rfc)| 
If the Ruelle transfer operator is defined as 
(1-17) (i?/)(z):=l K(H|V(H, 



then 
(1.18) 



R{K) 



(See Lemma 3.3.) 



In this paper, we prove a converse to this result: Every solution h to Rh — 
arises this way as /i = for some representation tt. (See Theorems 2.4 and B.7 



We further show in Chapter ^ that the solutions to (1.15) may be represented 
by a family of finite (positive) Borel measures v = v{mo,h) on a certain Bohr 
compac tification Kn of R. It is simply the Bohr-Besicovitch compactification (see 
|Bes55 |) corresponding to frequencies of the form 

(1-19) 



e Z, finite sums. 



Hence, in this case, TC = (Kn, t^). But, more surprisi ngly, v may be chosen 
(depending on mo, h asm (L8)) such that the solution ip to ( 1.15 ), in the {Kn, ly) 
representation, is simply ip — 1, i.e., the constant unit function in {Kn, v). 

A second advantage of the present wider scope is that it includes applications 
outside wavelet theory. We note in Chapter || that Ruelle o perator s of the form 
(1.5) ar ise nat urally (in fact first!) in statistical mechanics |Rue6S] and ergodic 
theory [Kea72|, and our representation-theoretic results are applied there. 

Our motivation for the study of the interplay between the two operators M and 
R in (1.1) and (1.5) came from the now familiar connection between the spectral 
analysis of R and the convergence properties of the iterations 

(1.20) MV'^°\ M^'4>^^\ ... 

when ^/i^^) is given. Similarly the spectral theory of R dictates directly the regularity 
properties of the solution ip to (See paSl, |CoDa96t, |BEJ97||, [|Vil94[, and 



Chapter |4| below for more details on that point 
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Until recently, there was only very little in the literature on notions of equivalence 
for wavelets, or for the filter functions which are used to generate them, or even 



isomorphism, or invariants, for these objects; see, however, [BrJo97|. 

A second motivation centers around the cocycle equivalence problems for wavelet 
filters. Let mg and TOq be in L°° (T). We say that they are cocycle equivalent if 
there is an / € £^ (T) such that 

(i) / (z^) m'o (z) = tuq (z) / (z) and 

(ii) J2w«=z l"^o (^)l^ = ^ for a.a. z e T. 

We stress that condition ([]) is only assumed to hold for mg and not for tuq. Let 
ttiq be fixed, and let R be the corresponding Ruelle operator of order TV, i.e., 

(1-21) (i?/)(z):=l \mo{w)\'f{w). 

In Chapter |[ we show the following result: If / e (T) defines a cocycle equiv- 
alence, then h{z) :— |/(z)|^ solves R{h) = h. If conversely h G (T), h > 0, is 
given to satisfy R(h) = h, then / (z) h{z)^ defines a cocycle equivalence for 



The relation UfU^^ = f (z^) for the abelian algebra (T) and a single uni- 
tary U may be rewritten as Uf = f (z^) U, and then U may possibly not be 
unitary. A representation of the more general relation is then a pair (tt, U) where it 
is a representation of L°° (T) in some Hilbert space H, and [/ is a bounded operator 
in Ti. such that 

(1.22) C/^(/)=7r(/(z^))(7 

holds as an identity on H for aU / e (T). Let toq S L°° (T), and let h & (T) 
be given such that h > and (h) = h. Then a representation (tt, U) results as 
follows: take TC = (T, h dfi) and U = Sq given by 

(1.23) {SoO{z) = mo{z)^{z^), ^ e (h) := L^T , h dfi) , 

i.e., /rj, 1^ (z)l^ h (z) (z) < oo where fj, is the normalized Haar measure on T, and 

(1.24) 7To{f)^{z)^f{z)^{z), f eL^'{T), ^eL'ih). 



We show in Theorem 5.6 that, if mo is a non-singular (defined below) wavelet filter, 
then 5*0 (of (1.23)) is a pure shift, i.e., it is isometric in (h), and 



(1.25) f] {L' (h)) = {0} . 

n=l 

In fact, for the wavelet filters, we show in Chapter|| that (h) embeds isometrically 
into (M); that is, there is an intertwining isometry LP (h) (R) such that 

(1.26) WSo = UW 
where 

(1.27) Ui^ix):=N-h(^^y ij^L^R), 
and 



(1.28) 



W{1) = ifi. 
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In that case, (f (in (R)) is the scahng function, and 

(1.29) ip = Mlp 
with M ~ U^^TT (too)- Moreover, M satisfies 

(1.30) M*nif)M^7:{\mo\'f{z'')), f e (T) . 

More generally, if (M, tt) is given in a Hilbert space Ti., subject to (1.30), we say 



that M is a ir-isometry, and the previous paper |Jor9S| gives a complete structure 



result for Tr-isometries, starting with the following Wold decomposition: 

oo oo 

(1.31) n = ^® [m'^c] ® Pi [m"h] , 

ri=0 1 

where £ := ker (M*) and [M''C] denotes the closure in H of {M'^I \ I e C} . More- 
over, the components in the decomposition are mutually orthogonal, and each one 
reduces the representation vr. 

For the case of non-singular wavelet filters, it follows from ( |l.25| ) that U is then 
unitarily equivalent to the bilateral shift which extends Sq. (Recall Sq is then a 
unilateral shift.) If the wavelet filter is singular, i.e., if toq vanishes on a sub set of 



T of positive measure, then C = kerM* 7^ {0}, and the decomposition ( 1.31 ) then 
has the shift part 

But the scaling function (p must be in Hi" [M"'H]. For representations more general 
than wavelets, we show in Chapter [7| that there is an intertwining isometry Wb 



1 

|th 

(analogous to W above): 



(1.32) L^{h)'^ L^{Kn,v) 

where is the compact Bohr group, and v \& a, Borel probability measure on 
which depends on mp and h. The relations which correspond to (1.26)-( 1.29| ) are: 

(1.33) WbSo = UWb, 

(1.34) (C/V') (x) = mo (x) (x^^) , i>&L^KM,y),x&KN, 
where Kn = {Z [j^])^, x" (A) ^xinX), XeZ[^],neZ, and 

(1.35) TOo(x):-^a„x" 

is the natural extension of toq from T to K^. 

But, in this case, Wb sends the constant function in T to that of Kn, i.e., 

(1.36) WBW = t, 

so that if is now represented by the constant function 1 in (if at, v), i.e., 

(1.37) M(l) = l 
with AI = U^^ttq (mo) now taking the form 

(1.38) (x) = V (x""^) , ijeL''{KN,iy), x&Kn. 

In the next two chapters, we introduce a certain discrete solvable group Gn and 
its C*-algebra SIat; and we prove the representation theorem alluded to above. The 
scaling function is formulated in an abstract setting, and we identify a corresponding 
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class of representations which are defined from solutions h to Rh ^ h, h E , h > 0. 
Conversely, we show that every such eigenfunction h defines a representation with 
an (abstract) scaling vector. 

One of our motivations for the analysis of (1.1) or ( pTg] ) was recent work on 
structural properties of the solutions ip, and aimed at giving new invariants for 
them. Our own papers [ BEJ97| and [Jor98| establish such representation-theoretic 
invariants. Analysis of (1.1) in a variety of guises can al so be fou nd in pDM9l[ , 



ChDe60| |, |CoDa96| , |CoRa90| , pfo96| , |Hct9|, [ |JLS98| , iLMW96| , and |LWC95| 



2. A DISCRETE ax + b GROUP 

Let N E {2, 3, . . . } be given, and let A^v '■— Z [-i-] be the ring obtained from Z by 
extending with the fraction , i.e. , A jy contains Z and all powers \ k — 1,2, . . 
We will then consider the group G = Gat of all 2 x 2 matrices 



(2.1) 



{(^; A) AeA^}. 



We showed in [BrcJo91| that there is a one-to-one correspondence between the 
unitary representations of Gat and the ^-representations of the G* -algebra 21 on 
two unitary generators U, V, subject to the relations 



(2.2) 



uvu-^ = y^. 



By a representation of ( p. 2D , we mean a realization of U and V as unitary operators 
on some Hilbert space H, say, such that (2^) also holds for those operators. Let / G 
L°° (T); then / {V) is defined by the spectral theorem, applied to V, and Try (/) := 
/ (V) is a representation of (T) in the sense that Try (/1/2) = Try (/i) Try (/2), 
and Try (/)* = ^y (/) where f (z) := 7(i), z e T, /i,/2,/ G L°-' (T). Moreover, 
(|]1) then takes the form 



(2.3) 



Uttv {f)U-'=7:v (/(z^)) 



and conversely, every pair (Tr, U) where tt is a representation of L°° (T) on Ti, and 
U is a unitary operator on Ti. such that 



(2.4) 



U7T{f)U~'^7T{f{z^)), 



is of this form for some V. In fact, let e„ {z) — z", n G Z, and set V := tt (ei). 

Since V is unitary, it has a spectral resolution V — XE (dX) with a projection- 
valued spectral measure E {■) on T. We will study cyclic vectors (p E H. If the 
measure ( • ) (/?||^ on T is absolutely continuous with respect to Haar measure on 
T, we say that the corresponding representation is normal. The normal represen- 
tations will be denoted Rep {%Ni'H). 

The G* -algebra on the relations ( |2.2| ), introduced in [ BreJo91 , will be de- 
noted 21 jv, and we shall always use the correspondence between the representation 
Rep (2tAT,H) on some Hilbert space Ti, and the corresponding unitary representa- 
tions of Gat. 

We also showed in [BreJo91| that the discrete (solvable) group Gjv has repre- 



sentations which are not predicted from Mackey's theory of semidirect products of 
continuous groups. In fact, the simplest discrete group constructions lead to type 
III representations, even in cases where the analogous continuous groups have type 



I representations; see also ||Bla77[ and p3oCo95 
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A state a on SIat is said to be normal if there is an (T)-function h > 0, 
such that 

/ fhdf,, /eL°°(T), 
Jt 

where fi denotes the normaUzed Haar measure on T, and we view 21 at as the C*- 
algebra on generators / e (T) and a single unitary element U, such that 

UfU-'^f{z''). 

We say that the state a is U -invariant if 

a (UAU-^) = a{A) , Ae^N- 

If (7 is normal, then t/-invariance is equivalent to the condition 

(2.5) f fhdfi= f f (z^) h (z) dfi {z), / e L°° (T) . 



Lemma 2.1. A normal state a on St^v with density h (g (T)) is U -invariant if 
and only if h is the constant function. 

Proof. One direction is immediate, so let h G (T), /i > 0, be a density for a fixed 
state (7 on 21 at, and assume [/-invariance. Then apply (|2.5|) to / (z) = e„ {z) = z". 



z eT, n e Z. Let h{n) — Jr^enhdfi be the Fourier coefficients of h. We get 

h{n)^h {Nn) , n G Z. 

The operator 

{RNf){z) = j^ E /H 

satisfies 

(RNfr {n)^ fiNn), n G Z, 
and a standard argument yields 

(2.6) R"^if ) ^ [ fd^l; 



see lBrJo97i for detai ls. If the state a is JJ-invariant, h must therefore satisfy 
Rn (h) — h, and by ( |2.6| ), h must be a constant function, which completes the 
proof. □ 

Our interest in Rep (2tAr,7i) started with the following example: 
(2.7) n^L^R), (C/V;)(x) = ^^(|,), 



and 

(2.8) TT (e„) (x) := (a; - n) , ip G L'^ (R) , x E M., n e Z. 

Definition 2.2. Let niQ E L°" (T) be given, and assume the following three prop- 
erties: 



(i) 



JV-l 2 



(2.9) ^|mo(e'^z) 



fc=0 
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(ii) mo is continuous on T near z ~ I, and 

(iii) mo (1) = ViV. 

These functions are cahed low-pass filters and are central to the theory of orthogonal 
wavelets. 



The transfer operator R of Ruelle ( 1.21 ) plays a crucial role in the study of 
the regularity properties of the wavelets which are defined from some given filter 
mo. (See, e.g., | CoDa96 |.) When mo is given, s ubject to (§)-(|iiil) above, there is 
an algorithm due to S.G. Mallat |Mal89, Dau92| which exhibits (p as the inverse 
Fourier transform of the infinite product 

n f uj \ 

(2-10) Jinr^n^^XH..",.A^")M- 

fe=i ^ 

The limit is known to be well defined, and specifying an (M)-function F (uj). 
Moreover ip{x) = ^ Q^^^p t^jgn be in L'^ (M) and satisfy 

(2.11) Uip = Tr{mQ)ip, 

ip depending on the representation. Let mo (z) — X^nGz'*"--^"- Then recall the 
right-hand side is 

(x -n) . 

Equivalently, the scaling identity ( |2.1l[) may be rephrased as 

(2.12) ip{x)=\/N^anip{Nx-n), a; G M. 

Lemma 2.3. The wavelet representation (^L^ (R) , tt, ?7) which is given by a wavelet 
filter mo and a scaling function (p is irreducible. 

Proof. Recall mo satisfies conditions (|)-(|i]) of Definition 2^, and the correspond- 
i ng sc aling function ip £ (E) is then determined by the Mallat algorithm; see 
( ^.10| ). But ( 2.10 ) also shows that any other function pi, say, which satisfies 
Uipi = TT (mo) pi, or equivalently 

pi {x) ^ \fN^anP>i {Nx - n) , 

n 

where mo {z) — X^n*^"-^"' ™ust be a constant times (/?, i.e., Lpi — cp. If P is an 
operator on (M) which commutes with both U and tt {L°° (T)), then MPp = Pp 
where M = U~^n [mo). It follows that Pp = cp for some constant c. But p is & 
cyclic vector for the von Neumann algebra 21 generated by U and tt {L°° (T)), so 

PAp = APp = Acp = cAp for aU A£% 

and we conclude that P is a scalar times the identity operator in (M) , concluding 
the proof of irrcducibility. □ 

Theorem 2.4. 

(i) Let mo G L°° (T), and suppose mo does not vanish on a subset ofT of positive 
measure. Let 

(2.13) {Rf) W = ^ E HI' / H , feL' (T) . 
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Then there is a one-to-one correspondence between the data (^) and ^ below, 
where is understood as equivalence classes under unitary equivalence: 

(a) he (T), h>0, and 

(2.14) R{h)^h. 

(b) vf G Rep (21 jv, Ti-), ip e Ti, and the unitary U from n satisfying 

(2.15) Uip — TT (mo) ip. 

(ii) From (|^)^(^), the correspondence is given by 

(2.16) (^K(/)^)„ = / fhdfi, 

Jt 

where jj, denotes the normalized Haar measure on T. 
From the correspondence is given by 

(2.17) h (z) = h^ (z) = ^ z" (e„) (/3 I (^)^ . 

(iii) When (|^) is given to hold for some h, and tt G Rep(2tAr,7i) is the cor- 
responding cyclic representation with U(p = 7r(mo)(/?, then the represen- 
tation is unique from h and (2.16) up to unitary equivalence: that is, if 
tt' G Rep {^N,Ti.'), (p' G Ti.' also cyclic and satisfying 



I tt' (/)/)= / fhdfX 

Jt 

and 

then there is a unitary isomorphism W of Ti. onto Ti.' such that Wn (A) = 
tt' (A) W, A& %N, and Wip = ip' . 

In the setup for the theorem, we are not assuming that ^w'^=z 1*^0 {w)^ — 1, 
although this will be the case for the applications to wavelets. Hence the existence 
of solutions to the eigenvalue problem 

(2.18) i?/ = /, / G (T) , / > 0, / ^ 0, 

is not guaranteed. 

We note further that the mapping z ^ z^ oiT into T ~R/Z is a special case 



of the following more general setup. We will show in Chapter |^ that Theorem 2.4 
carries over to the more general setting. 

Let / = [0, 1], and let T: J ^ / be a piecewise expanding surjective Markov 
map, i.e., there is 

^ Xq < Xi < ■ ■ ■ < Xpf^i < xn = 1 

such that the restriction of T to each of the subintervals is monotone. Further there 
exists P > 1 such that infa;g/ \T' {x)\ > f3; and the implication 

(2.19) if T((xi_i, Xi)) n {xj^i,Xj) ^ 0, then {xj-i,Xj) C T {{xi-i,Xi)) 

holds. Set 



,T' (y)\ 



RUELLE OPERATORS 



11 



It is easy to see that each solution to the eigenvalue problem 

Rf = f. feL'{i),f> 0, 

defines a measure f dx on I which is T- invariant. 

Proposition 2.5. (PoUicott-Yuri) LetT and R be as described. Then there exists 
f e (/); / > 0, / 7^ with Rf = f. 



Proof. [ |PoYu98l p. 127]. □ 

Remark 2.6. {Moments of Representations.) An element tt G Rep(2lAr,7i) is 
generated by the operators {tt (/) | / e (IT)}, and the unitary operator U : H 
Ti., and the commutation relation is 

C/7r(/){/-i=7r(/(z^)). 

The theorem is concerned with solutions ip G Ti. to Uip = tt (mo) Lp when too is 
given. For a given representation, we have a .spectral measure v^p on T such that 

(.^ I TT (/) (^) = / / (z) dv^ (z) , 



T 



and we noted that R(y^p) — v^. So, if v^p is absolutely continuous, with Radon- 
Nikodym derivative = /i, then R (h) = /i, and 

I TT (/) (p) = / fhd\i. 



and we say that the right-hand side represents the moments of tt in the state 
specifically, 

(2.20) (v3 1 TT (e„) (ys) = / z"/i (z) (z) , neZ, 

Jt 

where \i as usual denotes the normalized Haar measure on T. The other moments 
are 

(2.21) {ip\U"ip) = I m^^^ {z)h{z) dn{z) , n = 0,1,2,..., 
where 

to[|"^ (z) := Too (z)too (z^) • • -Too (^z^ ^. 
The mixed moments 

{U-^fW) ^{'f\U* ''tt if) U"ip) = {U^ip I TT if) U"(p) for < fc < n 
involve the Ruelle operator R through the formula 

(2.22) io^ {U-^fU'') = f TO[,"~'='i?'= ifh) d/i. 

We show that a cyclic representation, in this case tt g Rep (2lAr,7i), is uniquely 
determined by its moments (2.20) and (2.22); c/., e.g., (2.7) and (p^). 



While, in the statement of Theorem |2.4| , we are not assuming that toq satisfy 

J2 \mo{w)f^N, 
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we then cannot be guaranteed solutions h £ (T), h > 0, h ^ 0, to Rmo [h) — h, 
where 



However, there is a recent such existence theorem due to L. Herve | Hcr95| with a 
direct wavelet application. It is assumed in [ Hcr95[ | that toq G C°^' (T), mo (1) = 
\/N. This means that the infinite product 



^ Too (^e ^ 

fc=i 



is well defined pointwise as a function / of a; G M, and, of course. 



TV/ TOO (e-'^)/(^). 



For the wavelet problem, we need f £ LP' (M) such that the inverse Fourier transform 
(f — f may serve as an (R)-scaling function. The theorem of Herve states that, 
under the given conditions, f E (M) if and only if there is a solution h E C°° (T), 
/i > 0, /i ^ 0, to Rma (h) = h, in fact h (1) > 0. 

The Ruelle operator, also called the Perron-Frobenius-Ruelle operator, or the 
transfer operator, is based on a simple but powerful idea. In addition to the di- 
verse applications given in | Ruc76 , | Rue78b |, | Rue7£|, [Rue88 |, and Rue90 1 , it has 
also found applications in ergodic theory |Sin72|, [Wal75 |, an d harmonic analysis 
|joPe98 , I Jor9S|, [3ch74|, and in statistical mechanics |Rue68|, |Mey98|. 



3. Proof of Theorem 2.4 



The present chapter is entirely devoted to the proof of Theorem 2.4, and we 
begin with five lemmas. 



An alternative proof of Theorem 2.4 would be to get the cyclic representation 



(which is asserted in the theorem) from the Gelfand-Naimark-Segal (GNS) con- 
struction. But then we would have to show first that the data which are given in 
the theorem either define a positive definite function on the A^-adic ax + b group, 
or alternatively a positive linear functional (state) on 21 tv , and there is not a direct 
approach to doing that. It turns out to be shorter to first directly construct the 
representation, and then, a posteriori, to conclude the positive definite properties of 
an associated function on the group, or a functional on 21 tv- This is also discussed 
in detail in Chapter ^, which in fac t pr ovides representations in a context which is 
more general than that of The orem 2.4, Our general reference for oparator algebras 
and the GNS construction is [ BrRoI , but our particular application in Chapter]^ 
is closer to the viewpoint taken in | GlJa87 |. 



Lemma 3.1. //toq G (T) then the Ruelle operator in (1.17) maps (T) into 
itself, and has — )■ operator norm equal to ||too||^. 
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Proof. Let f e (T). Then 

/ |(i?/)(z)|d^(z)<l f ^ \moiw)f\f{w)\d^,iz) 

"^o (z)l^ 1/ (2)1 ^^(2:) 
2 



T 



Jt 

The ^ norm is in fact egua/ to ||"^o||^i ^.nd this is based on an argument in 
|BrJo98 to which we refer. □ 

Lemma 3.2. Let h E (T), /i > 0, he given, and let (h) denote the L^-space 
of functions on T defined relative to the absolutely continuous measure hdfi {where 
jjL is Haar measure on T), i.e., 

(3.1) ||/||^= / \ffhd^^. 



On {h), we have the representation ttq, and the operator Sq, defined as follows: 

(3.2) K(/)e) W /eL-(T), eei'W, 
and 

(3.3) {SoOi^)-=mo{z)^z^). 
Then 

(3.4) SoTTo if) - TTo (/ (z^)) ^0; 
and So is isometric in [h) if and only if R [h) = h. 

Proof. The properties in the lemma are clear except for the criteria for to be 
isometric: Let /i e (T), /i > be given, and let /i, /2 e 1"=" (T). Then 



{Sofi I ^o/2)i.(;,) - / |mo [zf /i (z^) /2 (z^) h (z) dfi (z) 

= T7 / /i(z)/2(z) V |mo (w)|^/i(w) d^(z) 



/i (z) /2 (z) (Rh) (z) (z) , 

and it follows that Sq is (ft,)-isometric if Rh = h. But taking /i = e„j = z"i, 
/2 — £712 — fii,'^2 € ^, we can see that the identity 

implies that the two functions R (h) and h must have identical Fourier coefRcients. 
Since we have Fourier uniqueness for (T), the result follows, i.e., Rh = h must 
hold when it is given that Sq is isometric on (h). □ 

Lemma 3.3. Let h e L^ (T), h > 0, be given, and let tt G Rep (21 at, 7i), (p E Ti., 
satisfy 

(3.5) (^|7r(/)^)„= ///id/i, /eL°-(T). 
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Then 



(3.6) 



is in (T); and if further Uip = n (toq) ip, then Rh = h. 



Proof. Clearly, the expression ( |3.6| ) makes sense as a distribution on T, and its 
Fourier coefficients are n i-^ {ir (e„) ip \ p)-^. But substituting / = e_„, n S Z, into 
( ^^ ) shows that (tt (e„) | = Jj.e^hdiJ,, which are the Fourier coefficients for 



the given (T)-function h. Hence the right-hand side of ( |3.6D must be h, again by 
Fourier uniqueness. If Uip = tt (mo) (p, then we calculate the /i-Fourier coefficients 
as follows: 



h (n) — / Cnhd^ 
Jt 

= {Utt (e„) p\Uip) 

= (tt (ejvn) Up\tt (mo) tp) 

= (tt (eAr„mo) (p I TT (mo) (^) 

p TT (^e_Ar„ |mo|^^ (yS^ 



N 



e_„(z) ^ \mn (w)]^ h {w) dfi (z) 



■ (Rh) (z) d/x(z) 



- (i?/^)~ (n) , 



n e Z. 



Hence the two (T)-functions h and have the same Fourier coefficients, and 
therefore h — R{h) holds as claimed □ 

The correspondence (Q-^(|^) in Theorem ^.4| follows now directly from the lem- 
mas, and we turn to (|^)— >(§)■ 

Let h ^ (T) be given satisfying h > and Rh = h. The conditions on mo 
are just mo G ( T) a nd that mo does not vanish on a subset of T of positive 
measure. In Lemma p.2| , we already did the first step in a recursive algorithm for 
constructing the desired representation tt g Rep(2tAr,7i) and cyclic vector tp (z Ti. 
such that Uip = TT (mo) ip- This construction will be a unitary dilation (or lifting) 
of the isometric properties (3.1)-(|3^) in Lemma The construction is also a 
generalized multiresolution. In the case Ti. — (M), it is directly related to the 
traditional multiresolution from wavelet theory, and we shall follow up on this in 
Chapters ||-|| below. 

Since h is given, we have the Hilbert space (h) = (T, h c?/i) from ( ^T| ) in 
Lemma 3.2, and we set TCq = (h). It is of course the completion of (T) in 



the norm || • ||^ from (3.1), and we write TCq = Vq with 



Vo:-{(e,0) UgL- (T)}. 
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Then on 

Vn:={(e,^) ICeL- (T)} 

we set 

(3.7) m-n)\\l, -.^ J^R- [\^\' h) dfi 

and 

((^, n) I (77, n))^ = f i?" {^Tjh) df, for n = 1, 2, . . . , 

where u is the usual normahzed Haar measure on T, i.e., ■ ■ ■ duj relative to 

z = e~*", w e M, when functions on T are identified with 27r-periodic functions 
on M. We now let 7i„ be the completion of Vn in this norm, and we construct Ti. 
itself as an inductive limit of the Hilbert spaces 7i„, n = 0, 1, 2, . . . . To do this, we 
construct a system of isometrics 

Tin ^ Hn+k+l 




and we get it from the completion of a corresponding isometry diagram 

Vn y Vn+k+l ■ 



Vn+k 

When n, k are given, n > 0, fc > 1, we construct the isometry V„ ^ Vn+k by 
iteration of the one from V„ to Vn+i, i.e., 

where J: V„ ^ V„+i is defined by 

(3.9) J((f,n)):=(^(z^),n+1). 

The isometric property of this operator is proved in the following lemma: 

Lemma 3.4. The mapping J defined in ( [3.9D is for each n isometric from 7i„ into 
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Proof. Let ^ e (T). Then 

II (z^) , n + 1) 11^ = ^ (l^ (z^) I' h (z)) (z) d^, (z) 

(i?(|e(z^)r/i(z))) 



where we used the properties 
and 

Rh = h 



for the Ruelle operator i? m (1.17). □ 
We now define 

(3.10) U (e, 0) (5oe, 0) = (mo (z) ^ (z^) , O) , 

(3.11) U{^,n + 1) := (mo (z^") f (z) , n) , 

and 

(3.12) ^(/)(f,n):=(/(z^")a^),ri), 

for /, ^ e (T), and n = 0,1, . . . . A direct substitution of the definitions then 
leads to commutativity of the following three commutative diagrams (Figures la- 
Ic): 

Vo ^ > Vo 

J J 

Vi Vo — ^ Vi, 

Figure la 

Vn > Vn-l 



J J 



Vn+1 > V„, 

Figure lb 
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for n — 1,2, ... , and 



-> V„+i. 



V„+i 

Figure Ic 

In fact, substitution of ( 3.1(]| )-( ^.12D into the diagrams leads to the following, easily 



verified, identities (Figures 2a-2c): 
Vo9 (e,0) 



(5oC,0)e Vo 



((5o0 (^^) , 1) e Vi 



(mo {z)^{z''),0) 

m 

Vo, 



Figure 2a 



-> (mo (z^"")^(z),n-l) e V„_ 



-> (mo (^^")e(z^),«) e V„ 



Figure 2b 

and the last simpler diagram, which does not involve a horizontal shift in the n- 
index: 



V„3 (^,71) 



->(/(.^")e(.),n) 



->(/(z^"^^)e(z^),n+l)eV, 



n+l- 



Figure 2c 

The purpose of the diagrams is to verify that the operator U and the representation 
TT (of L°° (T)), as defined from ( |3.10 )-( 3J^ ), pass to the inductive limit construction 
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which is obtained by the identification of 7i„ with a closed subspace in TLn+i for 
each n, and therefore, by iteration, in Tin+k for aU fc = 1, 2, . . . . When the inductive 
hmit 



(3.13) 



TL = lini7i„ 



is then formed, we get a well defined operator U on 7i, and a representation tt of 
L°° (T) on Ti.. (Vectors ^ in 7^ may be characterized by the following orthogonal 
expansion: ^ = Z]^o where G "Ho, and & Ti-n Q Tin-i, n = 1,2, . . and 
X]o° ll^nll^ < For an alternative and purely function-theoretic characterization 
of the Hilbert space H, see also Corollary 3.9 below.) From Lemma 3.2, and a 
direct verification, we also get the identity 

C/^(/) = 7r(/ (z^))f/ 

for the corresponding operators on H. 

A final lemma now completes the proof of Theorem 2A, (§)^(0). 

Lemma 3.5. // mo G L°^' (T) and Rh — h, then U is isometric, and if also mp 
vanishes on at most a subset of T of measure zero, then U is a unitary operator in 

n. 



Proof. From the inductive construction (3.1C)-(3.11), we have U : Vn+i V„, and 
we wish to pass U to the completion U: 7in+i Ti-n- That can be done if we 
check first that U is isometric from Vn+i to V„ for all ti = 0, 1, 2, ... . We already 
checked, in fact, that U is isometric on Vq, and therefore on the completion [h); 



that was Lemma 3.2 



Let ^ e L°° (T). Then 

\\U{^,n + l)\\l 



Too 



h [z) ) djj, (z) 



1 

TV 



(^|mo 

TOo|'i?"(|e|'/i) d/i 

^ |TOo(«;)|'i?"(|^|'/i) {w) dtiiz) 



T ^ 



\^\'h]{z)d^{z) 



which is the desired isometric property. 

Using again the inductive limit construction of 7i, we note that U will be unitary 
on H, i.e., U (7i) —H it and only if 



(3.14) 



U {Tin+l) ~ Tin 



for n — 0, 1, 2, ... . Equivalently, we must show that the spaces Hn Q U {Hn+i) 
vanish for n = 0, 1, . . . . To do this we need the following 
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Claim 3.6. The completion 7i„ = V„ in the norm on V„ consists of measurable 
fmictions ^ on T satisfying 



(3.15) 



< oo. 



Proof. Let e (T), z = 1,2,..., and suppose 

lim / dfi 



= 0. 



Let 



Then 



m[)"'' (2:) = TOO (z) TOO (z^) • • • Too (^z^" 



An) 



We conclude that there is a pointwise a.e. convergent subsequence , j • ■ • with 
limit say. We have 



An) 



and 



Since 



TO, 



/c — *oo 



1^1 hdfi < oc. 





TOq 


/ 


/T 





the claim follows. 



□ 



To prove the unitarity assertion of the lemma, we must show that if ^ satisfies 



(3.15) of Claim 3.6, and if 



(3.16) 



i?" ( e {z) TOO ( z^'^ ) r/ (z) /i (z) ) dn (z) = 



for all 77 e (T), then ^ must vanish a.e. on T, and therefore 
/ m^o"^^\ifhdii=[R"(\^fh) dfi^O. 



Since toq G L°° (T), the function z i-^ ^ (z) too (z^ ) also satisfies condition (3.15) 
in the Claim. Since 7Y„ ~ V„, we conclude that 



R" 



^(z)too^z^ ^ ^(-2)^ d/i 



= 0. 



But the integral is also 



Too 
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and, if we now (finally!) use that mg does not vanish on a subset of T of positive 
measure, we see that i?" ^|<^|^^^ must vanish pointwise a.e. on T, and therefore 

Jj. i?" ^I'fl^ d/i = 0, concluding the proof that 

(3.17) H„eC/(7i„+i) =0. □ 

To conclude the proof of Theorem |]^(|^ , we only need to identify ip & Ti such 
that U(p — TT (mo) (p. Take (p = (1, 0) ^ (1, 1) ^ (1, 2) ~ • • • , identification via the 



isometry J of (3.9). Then 

= (5ol, 0) - (too, 0) = tt (too) (1, 0) = TT (too) (f. 

It is clear from the construction that ip is cyclic for the particular representation, 
i.e., TT € Rep (2lAr,7i), which corresponds to the pair (C/, tt) where tt is the (T)- 
representation which satisfies (p. 41) 



The final assertion in Theorem 2.4(ii^) is that tt is unique up to unitary equiv- 



alence. The proof of this is somewhat similar to the standard uniqueness part in 



the GNS construction: see, e.g., |BrRoI|. Since there are some differences as well, 
we sketch the details. 

Remark 3.7. Suppose toq does not vanish on a set of positive measure. The 
function (z) := ^^^^^^^^ represents an element in Tii via (^, 1), even though generally 



mo 



is not in L°° (T); see, e.g., Examples 4.3-4.5. We have 



11(^,1)11?^, = / R[: — — df^iz)^ / hiz) df,iz)^Ml,, 

JT \|too(2;)| / "'t 

where (p is the cyclic vector which corresponds to a given h G (T), h > 0, Rh — h. 
If (T i-hi ""i U) denotes the representation of 21 at which is induced from h via Theorem 
^■4| , then a simple calculation shows that 

(3.18) U* {^) = U-^{p)={ — ,l\ eUi. 



Proo] oj uniqueness in Theorem 2.4. The uniqueness up to unitary equivalence is 
only asserted when U is unitary, i.e., when the representation tt e Rep(2tAr,H) is 
constructed from a given toq S L°° (T), and an h G (T), h> 0, and R„ig (h) — h. 
The determining conditions for tt are: 

(i) cyclicity, 

(ii) {"^ I if) V) = If fh dfi, and 

(iii) Uip = TT (too) f. 

But we just established that 

U* {Hn) — Hn+l, 

n = 0, 1, 2, . . . . Hence 

(3.19) U*^{Ho)='Hn, 

where Ho C Hi C 7^2 C • • • is the resolution which defines H as an inductive 
limit. In Lemma |3.2| , we saw that TCq — (h) with the isomorphism defined by 
W-.Tio-^L^ (/i), Wtt {f)ip = f, f e L°° (T). This was based on the computation 

(3.20) h{f)v\\n= I \ffR,n„{h)df,. 



RUELLE OPERATORS 



21 



If Rmo^ — h, then we get 

hif)v\\n = WfWmh) ■ 

But we also saw that W intertwines U and Sq, i.e., that 

(3.21) WU = SqW. 

Using the identity ( ^.19| ), we conclude that the intertwining property on the Ho level 
extends to the 7i„-spaces for all n > 0, and therefore that any two tt € Rep (SIat, 7i) 
and tt' e Rep (21 at, H.') which both satisfy (|)-([i|) must be unitarily equivalent. This 
completes the last part of the proof of Theorem 2.4. □ 

We conclude with a lemma which illustrates the above construction, and which 
will be needed in the sequel. 

Lemma 3.8. The orthogonal projection of "Hi onto Ti.Q is given by 

(3.22) j*(^,i)^ (^:^,o 
The condition on characterizing membership in Hi is 

(3.23) / R(\^\^h) diM= ( ImoHCI^/idAi < oo, 

and implied in ( 3.22| ) is the assertion that the expression ^'^^l^^^ is then well de 
fined, and that it is in (h), i.e., that 



(3.24) 



\Rm iz)\' 

h{z) 



dfi (z) < oo. 



Proof. To see that the expressions under the integral make sense pointwise, the 
following estimate is needed (obtained by an iteration of Schwarz's estimate!): 



\R 



m (z)| < R (ICI' h) {z)i h{z)'^ <---<(r {\if h) (z)) ^ h (z) 



To prove ( ^.22 ), we use the definition J: {rj, 0) i— > (77 (z^) , l), and further compute 
that: 

(J*(e,l)|(r/,0)) = / i?(C(z)r](z^)/i(z)) d^, 



= viz)R i^h) [z) d^i (z) 
Jt 

'Rm 



and (3.22) follows from this. Since we saw that J is isometric when R [h) = h holds 
(c/. Lemma 3.4), it follows that J J* is the desired projection of Hi onto Ho; but 
we may use J in making an isometric identification. □ 

As a corollary, we get 

Corollary 3.9. The elements in the Hilbert space H, which is constructed from 
the resolution Ho C Hi C H2 C ■ ■ • , may be given by precisely the sequences of 
measurable functions (^„), n = 0, 1, . . . , such that 



sup / R 



{\U^h) dix 



< 00, 
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and 

R{Cn+lh) = ^nh, 71 = 0,1, 

A system like this is also called a martingale. 

4. Wavelet filters 



In Chapter g we showed that if toq is a wav elet filter (see Definition then 
one of the representations from Theorem 2.4 may be realized in Ti. ^ (I 



Specifically, there is a cyclic vector tp E L"^ (M) and a corresponding h,^ E (T) 
such that > and R{hip) = h^. The assertion here is that, in this case, 
the solution (p to Uip = tt (mo) (fi may be found in (R) . For this, we need the 
normalization (^.9|), i.e.. 



N-l 2 

(4.1) ^|mo(e*^z) =N (a.e. on T), 

fe=0 

which is one of the defining conditions on a wavelet filter. For = 2, it reads: 

(4.2) |mo(z)p + |mo(-z)|' = 2, zeT. 
In that case, set 



(4.3) mi (z) :— z mo {— z) , zeT, 
and 

(4.4) iS,f)iz) = m,{z)f{z'), fEL^T). 

Lemma 4.1. The operators So and Si are isometries in (T) and satisfy 

1 

(4.5) S*Sj^S^jI and ^5,5**=/, 
where I denotes the identity operator. 



Proof. See | Br Jo97 . The conclusion of the lemma may be rephrased as the assertion 



that the operators in (4.4) define a representation of the Cuntz C* -algebra O2. 



There i s a similar conclusion for On- We use standard notation from ||Cun77 | and 



|BrRo] I for the Cuntz algebras and their representations. □ 



Lemma 4.2. Let h E (T), h > 0, satisfy R{h) = h. Then So is isometric in 
(h) := (T, hdji), hut Si is generally not isometric in 1? (K). 

Proof. We already saw in Chapter |^ that, \ih E (T), /i > 0, is given, then So 
is isometric in l? (h) if and only if R (h) — h. The same argument shows that 
the condition for 5*1 to be isometric in (h) is R (fij — h, where h {z) :— h (— z), 
z e T, and there are easy examples where this is not satisfied. 

Example 4.3. Let 

(4.6) mo (z) (1 + z^) , 
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and let R be the corresponding Ruelle operator. It is easy to see that the scahng 
function ip for the wavelet representation is 

(4.7) {x) = ix[o,3> (x), a; e M. 

The corresponding harmonic function h^p (i.e., R {h^) ~ h^) is computed as follows: 

(4.8) (z) = (S") 'P I ^) 

n 

= i + 2z-i + 3 + 2z + z2) 
9 

1 2 

= - (1 + 2cosw) , 

where z :— e^*", e M. Then (z) — (— z) « /i^ (w + tt) = i (1 — 2 cosoj)^, 
and a calculation shows that 

4 /w\ / 3w 
1 + cos 



2 

In this case, therefore, h — does not satisfy R (/i) = ft., and so is not isometric 

□ 



inL^ [l{l + 2cosujfy 



Remark 4.4. The structure of the states on 2I2 which are induced from solutions 

R{h)^h, he (T) , h> 0, 
is not yet well understood. But these states are clearly not tracial, not even for the 



simplest wavelet representations su ch as the one described above in Example 4.3 
Recall, if ip is the scaling function ( [4.7|) in (R), then the corresponding state a, 
is 

and 

K = i(l + 2coswf. 

The state is not tracial because 

{UVU-') + {V) 

where 

{V^) (a;) = (x - 1) , 

and 



(t/^)(x) = i=V'(f), ^l>eL^m.). 

calculation yields 



71^ 

Since UVU^^ = V^, we need only check that a^p (V^) ^ {V); and a direct 



(Tip {V^) = / 62/1,^ d^i 



9' 



while 



(Tip [V) = I eih^dfi = ^. 
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Example 4.5. We now turn to the representation associated with the solution 



Rl — 1. (Recall for the wavelet filters, property (|L6|) or ( |2.9| ) ensures that the 
constant function 1 is also an eigenf unction.) For the representation (H, tt, U) 
induced from ft, = 1, we may take 

(4-9) " 7! ('^[°'^^ ® ^[^'^^ ® -^[^'^0 

in n = LP' (K)®i2 On the direct sum H ;= ^ (r) introduce 

the usual representation tt = (tt, C/): 

f7r(/)(V..) := (7r(/)V^.O, f e L^- {T) , 



where tt and ?7 on (R) are given by the usual formulas (2.7) and (2.8). It is clear 
that there is an isometry 

^® L2 (M) ^ i2 (jj) 

which intertwines the respective representations of (T). The vector in 7i = 
L2 (K) ® £2 ^ ^2 (]^) ^-j^g^ satisfies 

(4.10) UWLp = W'K{mQ)ip 
or equivalently 

(4.11) W*UWip^T:{ma)^. 

It is immediate from ( |l.9| ) that ft,^ = 1, and we have identified the representation 
from Theorem 2.4 induced by = 1. (We show later that tt is the sum of two 
mutually inequivalent irreducible representations.) 

Before getting to the structure theorem for the wavelet filters, we need a lemma: 

Lemma 4.6. Consider the wavelet representation (L^ (R) , tt, J7) defined from a 
given wavelet filter ttlq. Then for every ip,ip G L'^ (R), there is an (T) -function 
h{z) — H (if, tjj) (z) such that 



(4.12) {V\^{f)^)= f iz) H {ip, ij) (z) dfi (z) , 

jt 

and it is represented by the Fourier expansion 

(4.13) H (^, V-) (z) = ^ ^" (tt (e„) 9. | ^) . 

Proof. Let 

Z: (R) — > L^{Tx [0,1)) 
denote the Zak transform; see ||Dau92| , p. 109] for details. We have 

(Z^)(z,a;) = ^z"V(a; + n), ijj e (R) , x e «. 

and 

(4.14) [ I \Zij{z,x)f dxdn{z) = [ \ij{x)f dx, 
Jt Jo Jr 
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and Z maps l? (R) onto I? (T x [0, 1)). It follows, from (4.14), polarization, and 
Fubini's theorem, that the function 

(4.15) H{<f,^){z)=[ Z(p{z,x)Z^P{z,x) dx 

Jo 

is in (T) for all ip,ip £ L'^ (R), and that this function satisfies the two desired 
properties ( 4.12| ) and ( 4.13| ) stated in the lemma. □ 



Remark 4.7. The connection betwe en the two operators M and R of the Intro- 
duction may be expressed with (4.15) as follows: 

i?(iJ(^,V)) ^ H{Mip,M^P). 



This identity, which is equivalent to (1.30) above, also provides the direct link 
between spectral theory of R and ap pr oxima tion properties of {M^i/j \ n — 1,2, . . .} 
as n —> oo. For details, see [ BrJo98 |, Jor98 , and | BJR97 |. 

Let mo be a wavelet filter with corresponding scaling function 93 G (R) and 
Ruelle operator R in (T). Then 

nGZ 

is the solution (in (T)) to R [h^p] ~ which generates the wavelet representation 
of 2ljv on (R). 

Similarly, if h E (T), h > 0, is given such that R{h) ~ h, then, by Theo- 
rem |2.4| , there is a (unique up to unitary equivalence) cyclic representation nh G 
Rep (21 AT, Hh) such that 

(4.16) ($|7r„(/)$) = f fhdn 

Jt 

and — TT (too) where $ G Hh is the cyclic vector. 

Theorem 4.8. If h E (T) is given such that R (h) ~ h, and if, for some c G R+, 
we have hip < ch, then the wavelet representation TT^p is contained in %h, i-C, we 
have Hh = (R) ® IC and ith = TTip (B t^k for some ttjc G Rep (SIat, K.) . 



Remark 4.9. When the theorem is applied to Example [4.5| , i.e., the representation 
TTi of 2I2 which is induced by the pair toq = "I" ^^^^ /ii = 1; we see that tti is 

the sum of two mutually inequivalent irreducible representations, ir^p (the wavelet 
representation) being one of them. The other one in /C C Hi is in fact irreducible. 



Let ip e (R) be given by ( [4.7D , i.e., ip 



3'*^[0,3) 



, and let 



1 



/i (z) = - (3 + 2 (z + z-^) +z^ + z-2) 



be the function (4.8) which defines the wavelet representation tt^ in (M) for toq — 



:V3 



^ (1 + z^). Recall tt^ = {U, ttq) is given by [/^ (x) = -^tp (|), and ttq (e„) ip 

ip{x- n), ijj G (M). Let K, ^ L"^ (R) ® (R), and p = e'T 
SetUK. = U ®U onK = (R) ® (r)^ (y) ^ y (^^^^^ j ^ L°^\t), and 
TTK (/) = TTo (ap (/)) © TTo (ckpa (/)). Let TTAc G Rep(2t2,/C) be the corresponding 
representation. We make the following claims: 
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Claims. If tti is the representation induced from hi = U, i.e., the representation of 
Example 4.5, then 

(i) TTi = TT^ © TT^;, and 

(ii) nfc is irreducible on /C = (M) © (M). 

Proof. The formulas for mg and /i show that mp (pz) = toq (z), 2 G T, and 
(4.17) /i (z) + (/92) + /i (p^z) = 1. 

Moreover, we have 

(a) R{h) = h, 

(b) R{h{p-)){z)=h{p'^z),aiid 

(C) i?(/l(p2.))(z) = /i(pz). 

The first assertions, ( 4.17 ), and (^) are immediate from substitution, so we check 
only the last: 



{Ad (I)) 



= \ ^ \ma{w)\^h{w) 



10^— Z 

^ R{h) (p^z) 
- h (p^z) , 

where we used R {h) — h in the computation. The proof of ^ is the same. 
It follows that 

hic (z) :=!- h{z) = h (pz) + h [p^z] 



hK = ctp (h) + ap2 (h) 

satisfies R {hjc) — hjc and hjc > 0. Let tt/c be the corresponding representation 
which is induced from hjc via Theorem 2.4. It then follows from (4.17) that Claim 
(I) holds. In fact, 



{ip(Bip\TTK: if) {ip®ip)) = I fhK. dp 

f ("p W + W) dp. 



= I {oip-i if) + ap-2 (/)) hdp 

("p2 (/) +ap(/)) hdp 
= {f\nQ {ap2 (/)) (p) + {ip\ TTo (ap (/)) (p) , 
which is the assertion we made about the Trjc-representation of (T) on K, = 

l2 (r) (j^y 

It remains to prove the irreducibility assertion in (P). Each component in the 
sums 
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and 

ttk; (/) = TTo (ap (/)) ® ttq (ap2 (/)) 

may be viewed separately, but they are not representations of 2t2 since dp {h) is 
not an eigenfunction, i.e., R{ap(h)) ^ ap{h); in fact, R{ap{h)) — api (h). But 
an operator in the commutant of ttjc = (U/ct^ic), i-e., Q & t^k (2I2)', Q = [Qij], 
1 < «j j < 2, relative to the decomposition (R)®L^ (R) must have determined 
by the obvious matrix identities, i.e., each Qij commuting with U, Qhttq (ap (/)) = 
■""o (ttp (/)) Qii, Q2i7ro {ap (/)) = ttq (ofpS (/)) Q21, etc. A direct check shows that 
Qij = 6ijX for some A e C. To see that Q21 = 0, for example, use that the stated 
representations of L°° (T) are inequivalent. To see this, note that the functions 
ttp (h) and ap2 {h) have different zero sets: in fact, 

{zeT\h{pz)^0} = {l,p}, 

and 

{zeT\h{p^z)^Q}^{l,p'}. □ 



Proof of Theorem 4.8. We recall that SIat is the C*-algebra generated by L°° (T) 
and a unitary symbol U subject to the relation 

(4.18) UfU-' = f (z^) , / G (T) , 

and a representation tt € Rep (SIat, 7i) amounts to a representation tt of i"^ (T) on 
7i, and a unitary operator, also denoted U, on Ti. such that 

[/7r(/)C/-i =7r(/(z^)), feL°-{T). 

In the computations for t:^ and 7r?i we use the fact that SIa^ contains an increasing 
family of abelian subalgebras, viz., U~^fU"', n = 0, 1, . . . . To see that the algebra 
for n is contained in the next one, use 

This structure also allows the interpretation of 21 a^ as an inductive limit C* -algebra; 
see 



BreJo911 for more details. 



Lemma 4.10. We have the estimate 

(4.19) \\n^iA)ip\\^,^j^^<Vc\\nUA)nu,^ 

for all A e ^N, where n^p € Rep (SIat, (K)) and ttu £ Rep (Sl^v, 'Hh) are the two 
cyclic representations described above, and where R (h) = h, and h^ < ch. 

Proof. There is a dense *-subalgebra in SIat consisting of finite sums 



(4.20) }_^C/-"a„ + /3„C/", ao, "i, . . . , /3o, • • • e (T) , 

n>0 

so we will estimate 

||7?, {A)nn,^{<i>\^k {A* A) 

for general elements A S 21 at of this form. In fact, we show that there is a positive 
function Fa in L°° (T) which only depends on A such that 

(4.21) \\^h{A)<pf^^ - / FAhdfi. 
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So this also applies to the wavelet representation n^, and we get 



Since < ch, the estimate in the lemma will follow. 

If A € SIat is given as above, we may compute A* A and find the following 
expression (finite sum!): 

r-l„ X a; . . tt-^ \ » l|2 



{^\nUA*A) $> 

= IItt (Co) $ + U-^TT (^i) $ + • • • + U-'^TT (e„) $||;^ 
e (T). Introducing 

the argument from the proof of Lemma |3.8| yields 



where £,o,£,i, 



fc=0 



k=0 
n 



k=Q 



I 

Jt 



LHh) 
2 



The formula for Fa may be read off from this, and the lemma follows. 

The lemma states that there is a well defined bounded operator W : Hh 
which is given by 



□ 



L2 



Wnh (A) $ := (A) ip, 



N, 



and it is clear that W will intertwine the two representations, i.e., that 



(4.22) 



Wnh {A) - (A) W, 



A e 21 



or WiTh — TTipW for short. But then WW* commutes with tt^. Specifically, 

WW*^^ = W^hW* = i^WW*. 
Since tt^ is irreducible by Lemma [2^^, we conclude that WW* = const. Ji2(ig). It 

follows from the assumptions that the constant, c, say, is nonzero. Hence (\/c) ^ W* 
is an isometry from (R) into Tit which intertwines, i.e., 

nhiV^y'w* = {^cy^W*n^. 
The assertion of the theorem follows from this. □ 

The argument from the theorem also gives the following corollary which provides 
us with a numerical index for the convex cone of solutions h E (T), h > Q, 
Rh = h. 



Corollary 4.11. Let h and h^p be as described in Theorem 4.8; then the intertwin- 
ing operators 

W-.Uh — > (K) 
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form a Hilbert space, and the dimension of this Hilbert space is the multiplicity of 

TT^ in TTh ■ 

Proof. The only argument in the proof of the corollary which is not already in the 
theorem is the assertion of a Hilbert space structure on the intertwiners W : Tih — > 
(R). If we have two such, Wi, W2, say, then W1W2 commutes with the wavelet 
representation tt^ £ Rep (2tjv, L'^ (K))- Since the latter is irreducible, W1W2 must 
be a scalar times Denoting this scalar {Wi, W2), we have the desired inner 

product. We leave the rest of the details to the reader. □ 



Corollary 4.12. Let mo = ^ (l + z^) , and he (e"'") = | (1 + 2cosw)^. Since 
the wavelet representation in (R) is induced by h^ and irreducible, we conclude 
that the only solutions h to 

< h < const, he, Rmg [h] ~ h, 

are of the form 

h^Xhe, A > 0. 



Proof. We saw in Example O that he = | (1 + 2 cosw) is the solution to R (he) = 
he which corresponds to the wavelet representation for mo — (l + z^)j so it 
is irreducible by Lemma ^.3| . But we saw that irreducibility of the representation 
TTh G R-cp (2I2, 'Hh) corresponds to extremality of the state uj^ on 2I2 which is given 

by 

^hifU")^ [ fm^^'hdfi, 

where m^^^ (z) — (z) (z^) • • • TOq (^z^ ^ , n = 0, 1, . . . , / G L°° (T). We also 

saw that the estimate uJh < const. uJh' on the positive elements in 2I2 is equivalent 
to 

/ Iff hdii< const. [ \ffh'dpL, f€L°°{T). 

The conclusion of the corollary is immediate from this since we noted that the 
wavelet representation is induced by he and irreducible. □ 



The argument which we used in the proofs of Lemma 4.10| and Corollary 4.11 



yields a more general result about the commutant of our representations of 21 at. Let 
Too G (T) and suppose too satisfies identity ( ^.g| ), and moreover that it is non- 
singular. Our result will apply to wavelet filters, but the other properties of wavelet 
filters will not be needed. Let R = Rma be the corresponding Ruelle operator, and 
consider a solution h to R{h) = h, h e (T), h > 0. Let tt £ Rep (2lAr,H/i) be 



the cyclic representation which is induced via Theorem 2.4, and let ip € Tih denote 
the cyclic vector. Recall that tt is determined by a representation tt of L°° (T), and 
a unitary operator U, on Tih such that 

(4.23) UTT(f)U-' ^TT{f{z^)), 

(4.24) I TT (/)¥.) - f fhd^i, 
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and 
(4.25) 



Utp = TT (mo) (p. 



Theorem 4.13. Let {mo,h) be as described above. Then there is a one-to-one 
correspondence between positive elements in the commutant o/tt (Stjv) and solutions 

(4.26) /iQeii(T), R{hQ) = hQ, 

satisfying the pointwise estimate 



(4.27) 

for some constant c. 



< hn < ch 



Proof. We introduce the notation A4' 
bounded operators Q in Tih such that 



— TT (St^v)' for the commutant, i.e., the 



(4.28) 



Qn {A)^^{A)Q, 



N- 



Positivity of Q means: {tp \ Qip) > 0, ip ^ Hh- If Q is positive, the square root 
is well defined by the spectral theorem, and is in M' if Q is. 
Let Q E A4' be given and positive. We then have 

1 2 

{ip\Qn{A*A)ip) ^ n{A)Q^ip , v4 e Stw, 

so A I— !■ (i^ I Qtt (A) ip) is a positive linear functional on 2tjv, and it will be denoted 
ujQ, i.e., 

(4.29) ujq{A) := {^\Qn{A)^) , Ae^N. 

A standard estimate from operator theory (see, e.g., BrRo| ) yields the estimate 



(4.30) 



coQ iA*A)<\\Q\\\\^{A)^\\ 



Applying this to A = vr (/), / e (T), we see that the measure determined by 
/ 1-^ u!Q (tt (/)) is absolutely continuous. Let kg £ (T) be the Radon-Nikodym 
derivative, i.e.. 



where fi is Haar measure on T. Setting ipq — Q^ip, we see that 
(4.31) {vq\^U)vq)^ I fhqdii, fEL°^{T). 

Since e AA' , we also have 



(4.32) 



Ulpq = 7r(mo)(pQ. 



Combining (4.31) and (4.32), we conclude that R{hg) = hq. Lemma B.E, or 
Theorem 2.4, yields that conclusion. In view of ( 4.31| ), a second application of 
( 4.30| ) yields the pointwise estimate 

(4.33) 0</iQ<||Q||^ 

concluding the proof in one direction. 
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Conversely, suppose Hq is given and satisfies ( 4.26| )-(4.27) of the theorem. Since 



the representation tt — (tt, U) is cyclic, Hh is spanned (after taking closure) by 
vectors of the form 

C/-"7r(/)^, 71-0,1,..., /eL°°(T), 

and we may define an operator Q on Tih by the matrix entries 

(4.34) (C/-"i7r(/i)^|QC/-"^7r(/2)^) 




/i (z^— )/2(z)m("^-"^' iz)hQ{z) d^Ji{z) if 712 > n, 
T{z)h (z~"^""^) 7n[,"^-"^) (z) /7Q (z) (z) if 772 < 
where 777q'^'' (z) = TOq (z) r77Q (z^) • • • ttt-q {^z^ ^ . The argument from Lemma 4.10 



shows that Q is well defined, and bounded. In fact, using (4.34) for 77i = 77,2 = 77 
and /i = /2 = /, we get 

([/-"7r(/)^|QC/-'V(/)^) - / \f\^hQdf,<cf \f\^hdti^c\\U-"7:{f)ipf 

which is the desired boundedness. But the definiti on o f the operator Q also entails 
that it is in the commutant, i.e., that it satisfies ( [1.2^ ). The second implication is 
proved. □ 



Corollary 4.14. Let niQ and h be as described in Theorem 4.13, and let be 
the corresponding representation of SIat 077 Tih,- Then the commutant tt^ (SIat)' 
is abelian, and so TTh is the direct integral of a family of mutually inequivalent 
irreducible representations of^jsf. 

Proof. The commutativity is a direct consequence of the formula Q 1— > kg in 



Theorem 4. IS, and, more specifically, of equation (4.34), which expresses a fixed 
Q £ TTh (SIat) in terms of /iq, where Rihg) = hq and hq < ch. The assertion 
about TTh being a direct integral of a family of mutually inequivalent irreducible 
representations follows from a standard fact in representation theory: If tth con- 
tains two equivalent irreducibles, then the commutant TTh (SIat)' would contain a 
copy of the 2-by-2 complex matrices, or have such a copy of M2 (C) in a direct 
integral. 

If mo is continuous, then the eigenspace {/7 S (T) | Rmo (h) = is finite- 



dimensional by a theorem in |CoRa90 , so in that case, TTh is a finite direct sum of 
a finite number of mutually inequivalent irreducible representations. By a result in 
the next chapter, these irreducible representations must be wavelet representations 
in the case when 777.0 is a wavelet filter which is non-singular. □ 

5. COCYCLE EQUIVALENCE OF FILTER FUNCTIONS 

Let h G (T), /i > 0, be given, and form the Hilbert space (h) := (T, h dji) 
as usual. We saw in Lemma |4.2| that the operator 

(5.1) (5oe)(^) :=mo(z)C(z^) 

is isometric in (^7) if and only if R (h) = h where R = Rmo is the Ruelle operator 
formed from ttio. We will make the standing assumption that the function 7770 is a 
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wavelet filter. It follows that — 1, so is an isometry in I? (T), which is 

the special case h—\. 

Definition 5.1. We say that two wavelet filters ttiq and mg are cocycle equivalent 
if there is a nonzero measurable function / on T such that 

(5.2) /(z^)mJ,(z) = /(z)mo(z), zeT. 



It is immediate that tuq and mg satisfy (5.2) for some / if and only if the 
multiplication operator (Alf^) (z) = f (z)^ (z) intertwines the two isometries 

(5.3) 5o^(z) = mo(z)e(z^) 
and 

(5.4) S'o^iz)^m',iz)^{z^) 
on (T), i.e., if and only if 

(5.5) MjSo = S'oMf. 

Lemma 5.2. 

(i) Let f be a function on T which defines a cocycle equivalence for wavelet filters 
rriQ and tUq, and set h = \ f\ . Then 

(5.6) R^, (h) = h. 

(ii) Conversely, if toq is given and Rmo (h) ~ h, h > 0, nonzero, then f — \fh 
defines a cocycle equivalence. 

Proof Ad (§): Let h = |/|^ be as described in (|). Then 



{Rh){z) = ^ J2 \mo{w)fh{w) 

= h{z)^J2 KHf^hiz). 



Note that the normalization condition X)io™=z I'^o (^)l^ = 1 '^^^ needed only for 
the function mg, not for the second filter function mg of Definition 5.1. 
Ad (P): Let h be as in ([|), and set / = Vh, and 

(5.7) v{z):^{h{z))Kio{z). 
Then 

^ E l«Hl' = ^ E hiw)\moiw)f^iRh)iz) = h{z). 

w"=z ■w^=z 

In particular, 

JV-l 



fe=0 
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SO if h [z'^^ = 0, then all N terms on the right-hand side must vanish. In particular, 
V (z) = 0. It follows that the function 

(5.8) m',{z):^ 



(hiz^V 
is well defined, and satisfies 

1 ^ 



which is to say that mf) is a wavelet filter. It is clear from (5/7) and ( |5.8| ) that 



/ = Vh does define a cocycle equivalence between the two wavelet filters TOq and 
ttiq as claimed. □ 

Definition 5.3. We say that a measurable function on T is non-singular if it does 
not vanish on a subset of T of positive Lebesgue measure. 



The next result (Lemma 5.4) establishes a general property of positive harmonic 
functions defined from a Ruelle operator, in the non-singular case: and it is an 
analogue of a classical result for positive harmonic functions defined in the usual 
way from a Laplace operator; see, e.g., |Rud9C] or SzFo70[ . 



Lemma 5.4. If mo is a wavelet filter, and if R„igh — h, h E (T) , h > 0, and 
h ^ Q. Then h is non-singular whenever tuq is. 

Proof. Let toq and h be as stated. Let Z (h) be the complement in T of the support 
of h. We show that ^ (Z (h)) > leads to a contradiction. Since tuq is non- 
singular, and h (z) = ^I/w^ —z 

\mo{w)f h{w), it follows that the set Z'^^^ (h) = 
{z & T \ z^ E Z (/i)} is contained in Z {h) except possibly for a zero-measure subset 
in T. Moreover, /i (Z^^^ (/i)) = ii{Z {h)). Suppose now that /i {Z {h)) > 0, i.e., that 
h is not non-singular. Then continue recursively, defining 

(5.9) (ft) = {z e T I z^" e Z (ft)} . 
We get the inclusions 

(ft) C (ft) C • • • C Z (ft) C T, 

except possibly for points of a subset of zero measure, and /i (Z^"^ (ft)) = /i (Z (ft)) > 
0, n = 1, 2, . . . . Defining Z(°°) (ft) := n„ ^^"^ (h), we note that fi (z(°°) (ft)) = 
/i(Z(ft)). Since Z*-""' (ft) is invariant under z i-^ z^ , we conclude from ergodicity 
that /i (Z*^""^ (ft)) — iJ.{Z (ft)) — 1 relative to normalized Haar measure /i on T. But 
this contradicts the assumption ft 7^ in (T), and the proof is concluded. □ 

Assume that rug is non-singular. If ft G (T), ft > 0, and ft ^ solves R„igh — 
ft, then ft will also be non-singular by the lemma. It follows that the multiplication 
operator A := Af 1 is then an isometric isomorphism between the Hilbert spaces 

(/i) = L'2 (T, ftdV) and (T), i.e., we have, for ^ e (ft), 

(5.10) \\mLHT)^U\\mh)^ L\h)^L\T), and A (L^ (ft)) = (t) . 



34 



PALLE E. T. JORGENSEN 



Lemma 5.5. Let {So£,) {z) = mo {z)£, (z^) and suppose Sq is isometric in [h], 
and further that mo is non-singular. Then 

(5.11) (A5oA-ie) (z) - mo (z) [^^) ' C (^^) 
zs an isometry in (T) . Moreover, the two conditions 

(5.12) J2 \moiw)f=N 

and 

mo (1) = \/iV 



are preserved under the cocycle operation 

h{z) 



mo I — > mo [z) 



h{z^) 



Proof. The proof follows essentially from the previous lemmas, but we recall that 
mo is assumed to be continuous near z = 1, and if Rmo (h) ^ h, h G (T), 
ft > 0, it can be checked that h will then also be continuous near z = 1 so that the 
evaluation of 



(5.13) m^"^ {z) = mo (z) 

at 2; = 1 is well defined. 



h{zN) 



It remains to check that mj, ' satisfies ( |5.12D . But 



h{w) 

= E K(-)I^M«^) 

- ' (i?ft)(.)-'^^)-^ 



h{z)^ " ' h{z) 

which completes the proof. Recall R{h) — h holds since So is isometric in [h). 

□ 

li h £ (T), ft > 0, /i 7^ 0, is given and if mo is a non-singular wavelet filter, 
we showed that So is an isometry in (ft) if and only if Rm^ (ft) — ft, and we will 
now show that this isometry is pure, i.e., that ■^'o (^^ C*-)) — {^l- The proof 

is based on the previous lemmas and one of the main results in p3rJo97| . 

Theorem 5.6. Let mo and ft he as described above, i.e., mo a non-singular wavelet 
filter and Rmo (h) = ft, ft G (T), ft > 0, ft 7^ 0. Then So^ {z) = mo (z) C (z^), 
^ G L^ (ft), satisfies 

00 

(5.14) f]S^{L'{h))^{0}. 

If U is the unitary operator in Tih with 

U7r{f)U-'^n{f{z^)) 
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which defines the h-induced cyclic representation, i.e., Utp = 7r(mo)(/3, and if 
noting the cyclic vector, then 



(5.15) 

where 
(5.16) 



nC/"(Fo(^)) = {0}, 



Voi^) :=span{^(/)v^|/eL°° (T)} . 



Proof. We already showed that ||[/"7r (/) <^||^^ = WSSfh^n^ H/IL^^, = 
0,1,..., so it follows that the two intersection properties (5.14) and ( ^.15 ) are 
equivalent. But, in view of Lemma 5.5, we may check equivalently that 



h{z^) 



as an isometry in (T), satisfies 

oo 

(5.17) fl (4''))"l2(T)={0}. 



Because of Lemma 5.5, this in turn is immediate from [BrJo97, Theorem 3.1], and 
the proof is concluded. □ 

The significance of the result is that (5o, (ft.)) will then be unitarily equivalent 
to (S',i?2 (T,/C)) with 

(5.18) {SF){z) = zF{z), 

F: T ^ JC satisfying F (z) ~ z"kn, and 



« oo 

/ |lF(z)|l^dM(^) = Ell^' 



l/C ' 



where 



fc„ e /C = ker (^o*) = G (h) \ S*^^ = 0} 



This is a simple application of the standard Wold decomposition (see |lSzFo70[ ) for 
the isometry {So,L^ (ft)). 
If iV = 2, set 



(5.19) 
Then we have 
(5.20) 



{SiO (z) zmo (-z) 



S*Sj — '5,;j/i2(^), 



h{z) 



and 



for i£L^ (ft) , 



4=0 



in view of Lemma 5.2 



We therefore get /C = ker {S^) ^ {L^ (ft)). 
The relations (5.20) are called the Cuntz relations and correspond to represen- 
tations of the corresponding C* -algebra O2 (see | Cun77| ) which is known to be 
simple. They are the representations which act on (ft), and via Wf = tt (/) (p, 
they intertwine with operators on Hh, in particular WSof = UW f , f € L? (ft). 
Via Lemma 5.5, they correspond to representations of O2 on (T), but these 



representations are different from those of Lemma 4.1 and Lemma 5.2 
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In fact, the representation on (T) which intertwines with (5.20) is given by 
(^f {z) = mf') (z)C (^'), e e (T), * = 0, 1, where 



"4''^ (z) = mo (z) 



and 



m^''-' (z) = ZTTlg (— z) 



/l(z2) 



z e T. 



Corollary 5.7. Lei mo and h be as above, and let {■K,TLh,^) be the corresponding 
cyclic representation. Then the operator given by f i-^ WSif , from (h) into 
Hh {see ( ^.19[ )), maps (h) onto the space Vq (ip) Q U {Vq (ip)) where Vq (f) is 
the closed cyclic subspace in TLh which is generated by under the representation 
tt{L°° (T)). 

Proof. The details are contained in the discussion above. □ 



6. The transfer operator of Keane 
Let rriQ be a wavelet filter, and let R be the corresponding Ruelle operator. 



Then we showed in |BEJ97| and [ |Jor98| that, for A e T\{1}, i.e., A G C, |A| = 1, 
the eigenvalue problem R (h) = \h does not have nonzero solutions h in (T) 
if the scaling function has orthogonal Z-translates. In this chapter, we consider 
a more general framework which admits such solutions, and which also includes 
problems in the theory of iteration, other than the wavelet problems, e.g., iteration 
of conformal transformations. The non-trivial solutions to R (h) = Xh will be 
interpreted as functionals on a C*-algebra analogous to SIat, but they will not be 
positive if A ^ 1. 

Let {X, B, /i) be a finite measure space, i.e., /i will be assumed to be finite positive 
measure which is defined on a u-algebra of subsets of X. If X is a topological 
space, we assume that B includes the Borel subsets of X. Let T: X X he 
a measurable mapping of X onto X which is A^-to-one, i.e., for fi-a.a. x in X, 
(x) — {y G X \ Ty = x} is of cardinality N, and assume further that ^ is T- 
invariant, i.e., that 

(6.1) ^l{T-'{E)) = ^,{E), EeB. 

We shall further need a selection of measurable inverses : X ^ X, i = 1, . . . ,N, 
such that T (ai (x)) — x, /i-a.a. x in X, i = 1, . . . , iV, and such that 

(6.2) 11 {a, (X) n a, (X)) - 

for all i j- The following invariance condition (which is slightly stronger than 
(|6T])) will be needed throughout the chapter. It may be stated in the following 
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three equivalent forms: 



N 



(6.3) 
(6.4) 



1 V- -1 

i=l 
1 ^ 



i=l 
N 



(6.5) / f djj, = — / f ° Ui dfi for all S-measurable / on X. 

•J X : — ^ J X 



Example 6.1. Let X = T, T (z) 

specified by, e.g., 



■,N 



(6.6) 



and let {ai\ be the choice of A^-th roots 



0,1,, 



,iV-l; 



and let /i be Haar measure on T, i.e., ^ /^^ • • • du. Then it is easy to check that 
conditions (|6.l|)-(|6^ hold. 



■,N 



Example 6.2. (The Julia set of a polynomial) Let p (z) = z" +piz'" + • • • +pAr 
be a polynomial with real coefficients pi, and leading coefficient f . When z e C = 
C U {oo} is given, define zq — z, and z„+i = p(z„). The fixed points are the 
solutions C to p (C) = Ci a-iid of course C = cx3 is a fixed point. If ^ is a fixed point, 
the domain of attraction Q is 51 (C) = {zq G C | z„ — * C}, and we say that C 
is attracting if f2 ((^) contains a neighborhood of ^. Clearly ^ = cx) is attracting. 
The Julia set X — X (p) is the complement of the union of the fl (C) 's over all 
the fixed points; and it follows that X {p) is compact. For spectral theory, it is 
enough to restrict to the case when X (p) is contained in K, and it is known that 
the convex hull of X {p) is of the form [a, h] where a e X (p), and h is an unstable 
fixed point. The equations p{y) = a, or p{y) — b, have exactly N solutions in 
[a,b] (see Figures ^ and and so p must have — 1 critical points in [a,b]. 
So if a; e [a, the equation p{y) ^ x has N solutions yi £ [a,b], yi — Oi [x), 
i = 1, . . . , N , a < On {x) < gn-i {x) < ■ ■ ■ < (yi{x) <b, and 

oo 
k=l 

Reasoning from the definitions, and insisting on X (p) C K, we see that necessar- 
ily p{b) — b with b an unstable fixed point, while for a there are only two possible 
cases, p (a) = a, or p (a) ~ b. In the first case, a is then also an unstable fixed 
point. In the real case, only oo is attracting. (Of course, the possibilities are more 
varied in the case of complex Julia sets.) 

Defining /i by 



(6.7) 



-k 



and extending to the Borel (T-algebra, we get a measure ^ on X (p) which satisfies 
conditions (6.1)-(|6^; see, e.g., |Bel92] and |Bro65 for details. 

Note that condition ( ^.19 ) is not satisfied in this example and that fi is not 
absolutely continuous. 
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Let {X, B, fi) be as described above, and let g: X ^ [0, 1] be a fixed measurable 
function satisfying 

N 

(6.8) ^g(crj(x)) = l a,.a.xeX, 

1=1 
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or, equivalently, 



(6.9) 



g{y) = 1 a.a. x ^ X. 

Ty=x 
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Following Keane [Kea72|, we define a more general transfer operator as follows: 



(6.10) iRf)ix)^ J2 9iy)fiy), 

Ty=x 

and we note that R (1) = 1 when 1 is the constant function 1 on X . It will be 
assumed that a measure ^ is chosen (and that it exists, see [ Kea72|] ) satisfying 
condition (|6.3| ) , and w e will normalize /i such that ^ (X) = 1. 



The paper |JoPe9S] conside rs t he orthonormal basis problem in LF' (/i) for the 
measure ^ described above in ( |6.7|) . The question of when a particular orthogonal 
family of functions T in (//) is total is shown to reduce to when the cigcnspace 
{h I Rg (h) — h} is one-dimensional. In that application, g ~ gjr will depend on the 
particular function family to be tested. 



Let {X, B, T, ^) be as described above. Following |]Kea72| we place some addi- 
tional restrictions on the system: 

• (X, d) is a compact metric space; 

• T is a local homeomorphism; 

• there are p, 5 G such that d {Tx, Ty) > pd (x, y) if d (x, y) < S; 

• for each e e IR+ there is such that ljji>n ^ " (^o) is £-dense in X for all 
xo G X. 

A measure v = on X is said to be a g-measnre if 



(Rgf) {x) dvg {x) = / fdi^g 
X Jx 

for all / G C {X). Keane showed that, under the above restrictions, g-measures 
exist, but they are generally not unique. The examples of ^-measures that we shall 
need here are constructed as follows: A finite set of points Xi,X2, ■ ■ ■ ,Xk in X is 
called a cycle if Xi-^-i — Txi, xi — Txk, and if g (xi) = I, i = 1, . . . , k. 



Lemma 6.3. Let the g system be given as above, and let Xi,...,Xk be a cycle. 
Then v :— j: X]i=i ^xt is a g-measure, where denotes the point mass at Xi. 

Proof. Let f E C (X), and let v be as stated. Then 



•'^ i i Ty=Xi 

But T^^ [xi) includes Xi-i, and g vanishes on all other points in T^^ [xi). Hence 
j^R{f) di.-^^g(x,_i)/(x,_i) = i^/(a;,_i) = ^/di/. □ 



Lemma 6.4. Returning to the general setup, let the operator R be as in (6.10). 

Then R leaves invariant all the spaces (A, fJ-), I < p < oo, and we have 



(6.11) N g{x)i {Tx) f (x) df, [x) ^ ^ (x) (Rf) (x) dfi (x) 

Jx Jx 

for all (A), and f e (A, ^). 

Proof. The argument from Chapter |^ shows that (A, /i) is invariant under R 
for p — 1,2 and p — oo. The other cases follow from a standard interpolation 
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argument for LP-norms. The proof of (6.11) is a simple application of (6.10) and 
(|6^). Specifically, we have: 

N j^9{x)i (Tx) f (x) df, {x) J^T. 9{y)i (^) / {y) dfi (x) 

C(x) (Rf) (x) dii{x), 



(by (3.10)) Jx 



which is the desired identity (3.11) of the lemma. □ 



It turns out that almost all the results of Chapters carry over, mutatis 
mutandis, to the more general transfer operators of Keane. But now, instead of the 
C*-algebra 21 at from Chapter ^, we need the following one, 21 (X, T): It is generated 
by {X) and a single (abstract) unitary element U subject to the relation 

(6.12) UfU-^ = foT. 

Note that a main difference between L°° (T) , which was used in 21 at from Chapter |[ 
and the general case, is that L°° {X) is generally not singly generated, so 21 {X, T) 
does not have an equivalent formulation as UVU'^ = , and similarly, there is 
not a discrete group formulation which is parallel to the one we used for the ax + b 
group in Chapter |^. 

Definition 6.5. A representation ti" of 21 {X, T) in a Hilbert space 7i is a pair (tt, U) 
where tt is a representation of L°° {X) on 7Y, and U a unitary operator U : H ^ TC, 
i.e., U* ~ U~^, such that 

(6.13) C/7r(/)C/-i =7r(/oT), f e {X) . 

Note that 21 {X, T) is the norm-closure of the linear span of elements of the form 
U-'^fU^ where n, fc e {0, 1, . . . }, and / € L°° (X), and we set 

with the slight abuse of notation, denoting by U both an abstract element in 
21 (X, T) and an operator in Ti. The representation is cyclic if there is a vector 
ip eH such that {n (A) ip \ A e ^ {X, T)} is norm-dense in H. 

Lemma 6.6. Let {X, B, ^, g) be as described above, and set mo — ^/ Ng, i.e., 

(6.14) mo{x) ^^/N {g{x))^ , x e X. 

Let TT = (tt, U) be a normal representation of 21 {X, T) in TL, and let ip € Ti. satisfy 

(6.15) Up — Tr{mQ)Lp, 

i.e., Uip — \/Ntt {^9^^ fj then the spectral density h Cz L^ (X; A*) satisfies 

(6.16) R{h)^h. 

{Recall the spectral density h is the Radon-Nikodym derivative of the measure z/^ 
defined by f {p\n (/) p) with respect to fi, i.e., h = -j^-. The absolute continuity 
of with respect to fi is part of the definition of a normal representation.) 
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Proof. For arbitrary / G L°° {X), we have 

fhdfi = {f\TT{f) ip)y^ 



X 



= (vr (too) ip\Tr{f oT)U ip).^ 
= (tt ("t-o) I tt (/ o T) tt (toq) 
= iV(^|7r(5(/or))^)„ 

= ^ / 9{f°T)hdfi 
Jx 

= f fR{h) dy., 

JX 



where Lemma 3.4 was used in the last step. Since L°° {X) separates points in 
{X,fi) the desired identity R{h) — h follows from this, and the proof is com- 
pleted. □ 

Our main theorem below is a converse of this lemma. 

Theorem 6.7. Let (X, B, /i , g) he as described above, i.e., we have a measure space 
{X,B,ii) where ii satisfies (6.5) and a function g: X [0: 1] which satisfies the 
normalization (6.8) of Keane for some N > 2, and let R be the corresponding 
transfer operator, see ( 6.10 ). 

Then there is a one-to-one correspondence between (^ and (^) below: 

(a) he {X,ijl), h>Q, R{h) = h, and 

(b) positive linear functionals LOh on 21 {X, T) such that 



(6.17i) 

and 
(6.17ii) 



(/[/")= iVt / fVg^hdfi 



X 



oJh (U^'fU^) = / R ifh) df,, n > 1. 



X 



If g is non-singular and if fi is T-ergodic, then the isometry U induced from 
the Gelfand-Naimark-Segal (GNS) construction applied to (6.17) is unitary as an 
operator in the Hilbert space Hh of the GNS representation. The representation is 
unique up to unitary equivalence. 

Proof. The structure of the present proof is very close to that of Theorem |2.4| and 
we refer to Chapter |3| for details. Here we will only sketch some points which are 
specific to the present more general situation. By the terminology in (6.17), is 



(6.18) 

and we have 



ix)^g{x)giTx)---g{r^-'x) 



iv" / 5(")(eor")/rf^= f ei?"(/) d^^ 

Jx Jx 



as a simple generalization of Lemma B.4 (^ e L°° {X), f ^ {X,fj,)). 
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In passing from >(^,we adopt the inductive limit construction for the Hilbert 
space TLfi of the representation. Once the representation of 21 (X, T) is identified, 
it is clear that the linear functional uJh in ( |6.17 ) will be positive; indeed 



ujh{A*A) = {(p\n{A*A)ip) = \\n{A)iff > 0, A£^{X,T). 

The inductive limit construction from Figures 1-2 in Chapter ^ will be briefly 
reviewed as it applies to the present case: Let 

(6.19) (L-(X),n) = {(e,n) UeL°°(X)} 
for n = 0, 1, . . . , and let 

(6.20) ll(e,n)llH. J^^"{\^\'^) ^t"- 



Then as in (3.9)-(3.12), we have that 

(6.21) J: (C,n)^(eoT,n + l) 

is isometric from {X) , n) into {L°° {X) ,n + 1), and if we define U by 

[/(^,0) = V]v(g^(eoT),0) 

and 

t/(e,n+l) = \/7v((5oT")^$,n), 

then U is isometric in the Hilbert space which results from the inductive limit 
construction applied to (6.21). The argument from Chapter ^ and Figures 1-2 



also shows that U is unitary, if g is non-singular (i.e., does not vanish on a subset 
E C X, fi [E) > 0), and if T is ergodic relative to fi. The ergodicity is needed to 
guarantee that a nonzero solution to (^ must automatically be non-singular if g is; 
see Chapter | and Lemma p. 4 



for details. 



In any case, even if U is only isometric we have the formula 

U7r{f)^7r{foT)U 

when the representation tt of L°° {X) is defined by 

^if) (e,n) = ((/oT")e,n) 

for n 0, 1, . . . and f,^eL°^' (X). 

Finally, the cyclic vector (p E Hh (the inductive limit Hilbert space) will be given 
by ^ = (1,0) e (L- (X) , 0), and by {^), 

(^-(1,0)^(1,1)^(1,2) , 

so 
and 

(V? I (/) (p) = / fhdfi, 
Jx 

which concludes the construction of the representation from h as in (|^), i.e., 
R{h) = h. 
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It remains to prove that if a representation tt — (tt, U) of 2t {X, T) resuhs from 
a positive functional uoh in ( |6.17 ), then 



(6.22) Uip = Tr{mo)ip, 

where mo :— \fNg^ and tp is the cyclic vector of this GNS construction. Introducing 
mg"'' (x) — mo {x) mo (Tx) ■ ■ ■ mo (T"'^^x) 

= iVt (g {x)g{Tx)---g{T"-'x)y 

= N^ (.g(") {x)y , 

we claim that 

(6.23) {n {A) p I Uip)^^^ = {n{A)^\n (mo) p>)^^ 

for all A G 21 (X, T) if ( |6l7|) is given. The result follows from this and cyclicity, i.e., 
( 3.22| ) must hold. In checking (6.23), it is enough to consider A = /C/", n = 0, 1, . . . , 
/ e (X), and then 



(^r (/C/") p\U^)= I m("-i) i? (A) d/i, by ( p7ii| ). 



while 



(tt (/;/") V3 I TT (mo) y') = / fm'-^^mohdfi 
Jx 



2 (n-1) 



I 1^ 

|too| "^o 



T fh d/i 



X 



X 



\mo {x)\^ mo (Tx) ■ ■ ■ mo (T" ^x) f {x) h (x) dfi (x) 



R* ( TO, 



X 



'0 



fh dfi 



X 



R {fh) dfi, by (|6l7i|) 



which proves that the two sides in ( |6.23| ) are identical, and so the desired ( |6.22 ) 
must hold. The proof is completed. □ 



7. A REPRESENTATION THEOREM FOR i?-HARMONIC FUNCTIONS 

While the result in this chapter may be formulated for the representations which 
correspond to the general A''-to-l transformations T: X X oi the previous chap- 
ter, we shall restrict attention here (for simplicity) to the case from Chapters |^-|3| 
above, i.e., X = T, and T: z ^ when TV > 2 is fixed. As in the previous chap- 
ters we consider a fixed wavelet filter toq of order N and the corresponding Ruelle 
operator R — Rmo- From Theorem 2.4, we know that each solution, h G (T), 
h > 0, Rh — h, defines a representation (tt, U) on a Hilbert space H with cyclic 
vector ip such that Up = -k (toq) p. We show in this chapter that this TL may be 
taken to be the L^-space {K^, v), where Km = (A^v) (the Pontryagin compact 
dual of Aat = Z [-^j), and where v — z/(mo,/i) is a measure on ifjv, depending 
on (toq, h), i.e., Ti {Kn, v), in such a way that p is the constant function in 



RUELLE OPERATORS 



45 



{Kisi , v). The construction of the measure v (mo, h) uses an inductive hmit pro- 
cedure for subalgebras of 21 at which is somewhat analogous to (but different from) 
one used recently in [ Bre96 |, [Lac98], | Mur95 , and Sta93 |. 

In the proof of Theorem 4.8, we saw that 21 jv contains an abelian subalgebra 
which is generated by elements of the form 

(7.1) u-'SU\ /eC(T), 

J € {0, 1, 2, . . . }. Recall that 2lAr is defined from the relation 

(7.2) C//C/-1 - / (z^) 
on the generators C (T) and U . Hence 

(7.3) U-'fW = U-^'+^^f{z^)U'+^. 

Let An 21^ be the (abelian) subalgebra which is generated by the elements 
in (7.1), and let be the compact Gelfand space of An, i-e.. An — C (Kn)- In 
Chapter ^, we introduced An — 1 and we consider A^v as a discrete abelian 
group. The corresponding dual compact group (Pontryagin dual) consists of 
all characters on Ajv, i.e., all one-dimensional representations 



(7.4) x-^N^T 
with group operation 



such that 



x(A + A')=x(A)x(A') 



^X(-A)-X(A), 
(xx')(A)-x(A)x'(A). 



A, A' e A 



JV, 



Theorem 7.1. 

(i) The Gelfand space Kn of An is the compact group A^ . 

(ii) IfmQ is a non-singular wavelet filter, and h £ {T), h > 0, solves Rmo W 



h, then there is a unique measure v = v {niQ, h) on Kn 



A^ such that 



(7.5) 



( U-'fW dv^ [ R' ifh) dn, 

JKn Jf 



with fi denoting the Haar measure on T. 
(iii) Let e be identified with the {2tt) N'^ -periodic function x ^ exp (i-^) on 

K; then the vectors 



(7.6) 

(7.7) 
(7.8) 



e z, fc e {0,1,2,. ..} 



span L^{Kn,v), and the representation (tt, [/) of %n which corresponds to 
(toq, h) is given by: 



TT (e„) e (A) = e (n -f- A) 



j + 



A e An, 
n \ 



where 



mo 



(z) = ^aj-ej (z) 
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and 



(7.9) 



Ueo = mo 



where eo = 1. 



Proof. Ad (||): We introduced the function e \ -^) in ( |7.q ) as a function on M of 
period {2t:) , and by virtue of (^) it is identified with U^'^enU'^. This corre- 
sponds to the case / = e„ in (7.1). From the theory of almost periodic functions 



(see, e.g., ]Rud90| or | ]Bes55[ ), functions in C (K^) or {Kn) may be identified 
with the corresponding functions on R spanned by the frequencies from Z [-i-] . For 
C [Km): the completion is in the sup-norm, and for {Kn) the completion is in 
the norm which is defined as the limit, T — s- cx), 

(•T 



(7.10) 



1 

2r 



The dual of Kn will be given by {-^ 
following equivalence relation: 
n I 

(7.11) 



\f{x)\' dx. 

n £ I,, k £ {0, 1,2,...}} subject to the 



n 



if and only if A^'n = N^l. 



In defining operators on e (^ 
the equivalence relation ( 7.1l|) 



(O), (p 



we must then check consistency with respect to 
The conclusion in (|) follows if we check that 
U~^eiU'^ when ( [7tT| ) holds. The proof of this identity is based on 
and an induction. The first step is consideration of n, fc, / such that 
n = Nl. But then [/-ie„t/ = U~^emU = U~^ei iz^) U = U-'^UeiU'^U = ei, 



where we used (7.2) in the second-to-last step. The induction is le ft to the reader. 

Ad ([]): We first check that the right-hand side in formula (7.5) defines a linear 
functional L on An, i-e.. 



(7.12) 



L {U-'fU') := / ifh) d^l, 
Jt 



i G (0, 1,2,. ..} , / G C(T). Hence if U^^fU'' is represented in two ways, as for 
example in ( [7.3| ), we check that L takes the same value either way: that amounts 
to checking that 



(7.13) 



R 



{.f{z^)h) d^^= [ 
JT 



R' ifh) dfi. 



The other cases will then follow from this and induction. The proof of (7.13) is 
based on the eigenvalue property, Rh — h. In fact, 

(/ (z^) h)dfi^ f {R (/ (z^) h)) dfi 

T JT 



R' ifRh) dfi 
R' ifh) rf/i. 



which is (7.13). Note that Rh = h was used in the last step. 
We now specialize to f — €„, and define 



(7.14) 



= I R^ (cnh) d^. 
Jt 
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It follows that L may be viewed as a function on Kn — Z , and we must check 
that it is positive definite. We will then get the desired measure v — z^(mo,/i) 
as a solution to the corresponding moment problem. We claim that, for all finite 
sequences A — > A(X) (i.e., at most a finite number of nonzero scalar terms), we 
have 



(7.15) 



^ A{X)L{X'^X)A{X')>0. 



AeAjv A'sAn 



Let X ^ I + X' = I' + f^, I I', n, n' G Z, fc G {0, 1, 2, . . . }. (The general case 
may be reduced to this by (7.11).) Then 



L (A' - A) = / R'' (e {N'' (r -l)+ n' - n) h) d/x, 



so 



^^A(;,n)A(r,n')i 



l.n I' .n' 



{V -l) + n' -n 



YYA{l,n)A {I', n') j (e {N^ {I' - I) + n' - n) h) d^i 

Ln I'n' •''^ 



J2^{l,n)e{N''l + n) 



l.n 



h dfi, 



and this last term is > since i?*^ takes nonnegative functions to nonnegative 
functions, i.e., R'^ is positivity-preserving. 



It then follows from a theorem of Akhiezer, |Akh65 , Nel59| , and Kolmogorov, 
P^oITTI or |CFS82|1 , that there is a unique measure i/ — v (mo, h) on Kjsi such that 



and therefore 
(7.16) 



e\ (x) dv {x) ~ L (A) 



for all A € A^v (= Z Details of the construction will be given below. 

Ad (pi): Let v — v (mg, h) be the measure from (^. The proof that the operator 
U on L^{KN,iy), and the representation tt of (T) on L'^{Kn,i')^ are given 



Theorem 2.4 



to Chapter 
(7.17) 



by formulas (7.7)-(7.9) follows from the corresponding assertion in the proof of 
see Chapter ^ above. The correspondence which makes the connection 
is the identification 



from (|), and the basis property of {e;^ | A € Ajy} in L"^ (Kj^, u). 

To show that the Kolmogorov construction applies, and to prove the uniqueness 
part of the theorem, we must identify a projective system of measures, as described, 
for example, in |Par77 , Proposition 27.8, page 124]. Since, for each k, we have the 
exponentials {e {^) \ n G Z} span the functions on M with period (27r) N'^, we will 
work with this scale of periodic functions, k = 0, 1, 2, ... . Functions with period 
(27r)7V'= will be identified with functions on Xfc = M/ (27r) TV'^Z ~ [-ttN'' ,TrN'') 
with the case fc = 0, Xq ~ T. Restricting to the continuous case, we note that every 
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/ e C(Xfe) has the representation / (z^') = F {z) for F e C{T). The natural 
maps (pk,k+i defined by 

(pk,k+i ■ Xfc+i 3 z I — > z^ e Xfc 
then yield a commutative diagram of maps 

Xfe+i+m ^ Xfc . 




Recalling the moment sequence in (7.14), i.e., L {-^) = Jj R'^ (e„/i) d^, we see that, 
for each k, a measure Vk on Xj. is determined uniquely from the trigonometric 
moment problem (see [ Akh65|l ). The measure Vk is unique, as it is known that 



the trigonometric moment problem is determined, i.e., the measure is determined 
uniquely from its moments. The consistency condition which is required in the 
Kolmogorov construction may be stated in the form, as an identity for f £ C (X^): 



/(-'■) 



di^k+i = / fdi^k- 



Recalling that each of the measures Vk derives from a moment problem, this identity 
is equivalent to an identity on _F e C (T) , viz. : 

p,k+i (p (^N'\ ( . )\ = /" i?'^ {Fh) {z) dti (z) , 

where /i is the Haar measure on T. B ut thi s is the identity which we derived above 
(by induction, starting with ^ = 1 in ( 7.13| ).) Hence the Kolmogorov construction 



determines a measure v uniquely. It is a measure on the projective limit of the 
systems (X^., Vk)- But the compact group was identified earlier with this pro- 
jective limit, lim{Xfe}. Of course, C {Kj^) will then be the infective limit of the 
system {C (X^)}. To see that the measure v on Kn is unique, it only remains to in- 
voke the uniqueness part of the Kolmogorov construction for systems of probability 
measures; see Prop. 27.8] for the details on that point. 



Let IT — IT ^ he the representation of SIat on [Kn, v) which is induced by the 
measure v = v^mQ^h) which we just constructed. Recall mg and h are given. If 
R = Rmo is the Ruelle operator, we have Rmo {h) = h a,t the outset. From the 
results in Chapter ^ this means that 

{Sof) [z) :=mo (z) / (z^) 

defines an isometry in {h) (= (T, h dpi) where is the Haar measure on T). We 
will show that the unitary operator tt (U) on {Kn, v) arises as an extension of Sq 
when {h) is identified (isometrically) with an invariant subspace in {K^, v). 
Since clearly S'qI = mo, it will follow immediately that tt ([/) 1 = mo (e {h) C 
L^KM,y)). □ 



RUELLE OPERATORS 



49 



Lemma 7.2. Let mp and h be as described in the statement of Theorem 7.1, and 
assume that mo is non-singular. Let v = v{mo,h) be the corresponding measure 
on Kn = (Z [jf]) ■ Then L^ (h) — L^ (T, hdii) embeds isometrically in L^ (K^, i') 
and the unitary operator tt^ (U) is an extension {or power dilation) to L^ (Kpj,!/) 
of the isometry Sq in L^ (h). 

Proof. Since "L "L [-^j by the natural inclusion, we have ^ T = (Z) with 
the embedding from Pontryagin duality; sec |Rud9C]. Restricting functions on T to 
fCjv, we then get the identification of L°° (T) with a subspace of (LCn)- Since, 
for / e L°^ (T), we have 



l/ll 



\ffhd^l = \\f\\ 



it follows that L'^ {h) embeds isometrically into L^{Kn,v) as claimed. Since 
Rmo (h) = h, So will be isometric on L'^ (h), and therefore identify with a par- 
tial isometry in L^ {Kn, ly). 

Recall that the elements {U-\fU' | / G (T) , i = 0, 1, 2, . . . } in 21^ generate 
the abelian algebra An, and we showed that Kn is the Gclfand space of An- Hence 
we may identify An also with a linear subspace in L^ {Kn, v), and on this subspace 
we set 



TT, {U) (c/-('+i)/[/^+i) := {U-'fU') mo = t/"^ (/ (z) mo (z^*)) U\ 
To see that -Ki, {U) is well defined and isometric (in L^ {Kn, i^)) we must check that 



dv — 



\U-'fU'm,o\ dv, 



which is equivalent to 



'(\f\^h) dfi= f Imol'ff (l/l'/i) dpi. 



/T ^ ' JT 

Since we already checked this identity, the result follows. It follows from the formula 
for TTjy {U) that it maps onto L^ {Kn, v) if mo is given to be non-singular, i.e., does 
not vanish on a subset of positive measure in T. Hence -Ki, {U) is a unitary extension 
(or power dilation) as claimed in the lemma. □ 



Remark 7.3. Alternatively, {Kn) may be defined relative to the Haar measure 
/I AT on Kn. This Haar measure in turn is determined uniquely by the ansatz 
(A e Aw): 



The fact that ( 7.18 ) determines a unique measure on Kn follows from the same 
argument which we used in ^ above. This measure ^n will be translation-invariant 
on Kn by the following calculation. (Hence it must be the Haar measure by the 
uniqueness theorem!) We have for Xo ^ Kn = (A^r) : 

/ {XoX) (A) d^iN (x) = Xo (A) / ex d^N = Xo (A) Sx= e\ dfj.N- 

JKn JKn JKn 
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Signed solutions to R (/) = / 



In Example 4.5 we considered a wavelet filter mg of order 2 and a positive solution 
g to Rmo (g) — 9 such that g had the following order-3 symmetry: 



e'^z) = 1. 



(8.1) Y.9{' 

k=0 

This means that g satisfies a special case of the condition from Chapter ^ above, 
corresponding to N = 3. Specifically, let 



then 



T 9 z I — > z-^ e T; 



J2 g{w) = l, zeT. 

T3W = Z 



In this chapter, we will study a more general scaling duality which relates scaling 
of order N to that of order p, where N and p are positive integers which are given 
and mutually prime, {N,p) = 1, i.e., no common divisors other than 1. We will 
then have a pair of Ruelle operators and a specific duality between the eigenvalue 
problems for the respective operators. It is also a concrete instance of a case when 
the dimension 

(8.2) dim {/ e Li (T) I i? (/)=/} 

can be calculated; in this case, it is shown to be equal to the number of orbits for 
a certain finite dihedral group action. 

The setting of this duality will be two given wavelet filters mp and nip related 
as follows: It will be assumed that {N, p) — I, 

(8.3) l^oHl^^N, 
and 

(8.4) nip (z) = mo (zP) , z e T. 

Since {N,p) = 1, it follows that nip will also satisfy the scale- iV condition ( ^.3[ ). 
(The simplest case of this is the one in Example 4.3, when iV = 2, p = 3, toq (z) = 
^ (1 + z), ma (z) = (l + z^Y) We shall need both Ruelle operators Rq and Rp 
constructed from toq and when the two filters are related through (3.4), i.e.. 



N 

and 



Lemma 8.1. Let N, p be positive integers > 2 such that {N,p) — 1, and let mo, 
mp be given wavelet filters of order N and related via (8.4). Let Rq and Rp be 
the respective Ruelle operators. Let un G Aut (Zp) be the automorphism i Ni, 
passed to "Lp ~ 'L/pTL, and let pp :— e*~. 
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(i) Let f (T) satisfy Rpf ~ f, and set 

Then Fo is of the form Fq (z) = Hq (zP), Hq G (T), and Rq {Hq) 

- 2Tvjk 

(ii) Let {j, k) :— e^ p , and 

(8.5) Fk{z)^-J2{.hk)f{fr'j,z). 

Then Fk is of the form 

(8.6) Fk (z) = z^Hk {zP) , zeT, HkEL^ (T) , 
with 

(8.7) i?,o(i/fe)-i?„-^i(,), keZp. 
Proof Let/, (z) :=/(p^z). Then 

(8-8) Rp{fj)^far,{j)- 

Indeed 

^p(/.)(^)-^ E K(u;'')|'/(p^,u;) 



1 E l"^o(u;^)lV(H 



= i?p(/) (pf z) 

= / {Pp^ z) = (z) , 

which is the assertion ( ^.8[ ). Since 

.t^^"''^ "jo ifW", 

there is an G L-'^ (T) such that (z) — Ho (z^), and 
Hoizn^Fo{z)=Y,f,iz) 

p—1 P— 1 

= E (^) = E (z^) (^) = (^p^o) (^) 

J=0 j=0 



^ E i'™p(^i')i^^o(w) 

1 E i™o(«^'')rffo(^^) 

^ E \mo {w)\^ Ho (w) 

Ro (Ho) {zn , 
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which yields the desired identity Rq (Hq) = Hq in (|). 

The proof of @ is quite similar and will only be sketched. We have 

- S^ o-^^(ni ^i^" if'^=^ 

P—'o if^^fc mod p. 

Hence 

for some Hk G (T). The argument from above yields Fk — Rp (-FQ„(fc)), and 
therefore 

Hk (zP) = z-'^Fk (z) = z-'^Rp (z) 



which is the desired identity Rq = iJ^, or equivalently Rq (Hk) — H^-i^f,y 

Consider the action Tp on (T) given by 

iTpf)iz) = fippz), zeT, 

and 

r^fiz)^f{plz), jeZp. 
If y C (T) is a given subspace, we set 

(8.9) v^'^^{feV\Tpf^f}, 

and 

(8.10) V (zP) = {/ e (T) \3heV s.t. f{z)^h (z^ )} . 
Clearly then 

V^^ = {f ev' 



3FeL^{T) s.t./=i^r^-(F) 



^=0 



Return to the setting of the lemma, i.e., two given wavelet filters mo, mp related 



^) and corresponding Ruelle operators Rq and Rp. 



We have the following reciprocity for the eigenspaces. 
Corollary 8.2. Let nip (z) = toq (z^), and let 

Vo = {.f e {T) \ Rof = f} 

and 

Vp^{feL'{T)\Rpf = f}. 
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Then 

(8.11) v;^ = (zf ) 



Proof. The inclusion C already follows from Lemma B.l(|). To prove D, let / (z) 
h [zP) where /i G (T) and R^h = h. Then 

iu"=z 



= i?o (/i) (2^) = h {zP) 

proving f E Vp. Since r/ = / is clear, the result follows. □ 

In many examples, scaling functions constructed from given wavelet filters may 
not have orthogonal translates {</?(• — A;) | fc e Z} in (R). It is known | IIor95| 



that if (fi is constructed from mo, then the orthogonality holds if and only if the 
eigenspace {/ | Rmof — /} is one-dimensional. In this case, we say that mg is 
pure. Let N and p be given, {N,p) = 1, and let (z) := mo (z^) with mg pure. 
Then it follows from Corollary |8.2| t hat Vp'' (= {/ G | Tpf = /}) must be one- 
dimensional. We saw in Lemma Ijthat every f 'E Vp decomposes uniquely as 

/ = Y fj^ where Tpfj = fj, j eZp. 



The explicit form of this decomposition is spelled out in Lemma B.l(i|). Specifically, 
fj (z) — z^ hj (z'P) with Rq (hj) — h^-i^,-y j G Zp. When mo is pure, it follows that 

a basis for Vp may be labelled by the finite orbits j ^ Nj i-^ N^j i-^ . . . — > N'^j j 
in Zp — Z/pZ. Specifically, let Ok be such an orbit and let / G V^; then /^^ (z) — 
X^sgOfc / {Pp ^) ^'^'^ ^^"^ finite Fourier analysis on Zp of the lemma shows 

that the orbits parametrize a basis for V^, w hen mo is pure and (N^p) = 1. 



These same orbits were found in | BrJo96 to para metrize a class of permutation 



representations of the Cuntz algebras. Specifically, | BrJo96 , Proposition 8.2 and 
Remark 8.3] lists these orbits for N = 2 and p G N odd, for selected values of p. 
While there is a pattern to this orbit counting, we do not have a general formula 
valid for all odd values of p. This is just the case N = 2, and more general pairs 
N,p such that {N,p) — 1 may be more difficult. For iV = 2, it can be seen that the 
period of an orbit starting at j G Zp is the order of 2 modulo p/ gcd {j,p). 
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